JamBal Jerk pit is a must for authentic island flavor. Papi's - great local place far north end of town - yummy lobster - great prices.
I completely concur with all the praise for Casa Picasso - superb food, great locale and way good drinks! That said - DO NOT forget to leave lots of room for dessert and try everything at least once!!!!!