If they are open to a more funky, island experience Latitude 18 has great dishes as well as good music in a very casual, non-elegant setting. That, followed by an evening at Duffy's, may be their most fun experience.

"Travel changes you. As you move through this life and this world you change things slightly, you leave marks behind, however small. And in return, life — and travel — leaves marks on you.”
-Anthony Bourdain