I have heard that the Caves allows people not staying at the resort to reserve one of their special cave dinners - http://www.islandoutpost.com/hotels-...-caves/dining/ About $300?

I've only looked longingly at their gate (the Caves), but it looks pretty amazing. Another option may be Blue Mahoe at the Spa. Reviews have noted that they serve a good steak, it's on my short list to try next trip.

The other recommendations are also excellent (Pushcart and Kuyaba) and Ivan's can be magical.