We like Sol e Luna and Bistro Caraibes. Also, for a beach bar, Bikini Beach has great food.