The Chosun Ilbo has a article on the merits of horse meat.

I have eaten horse meat twice and by concidence both of those times were on islands off the mainland of the countries I was in at the time.

The first time was in Oristano on Sardina off the coast of Italy. I had a horse steak. It was nice but a bit uneventful.

Then I had BBQ horse meat in Seogwipo in Jeju Island. I was well acquainted with BBQ Pork as most non-veggies in Korea are so I was expecting something similar. 

However, the horse meat in Jeju blew the pork away. It was delicious.  I would highly recommend it.

If anyone is interested in rough directions to the restaurant let me know.