I would suggest Mario's Bistro and Dreams Beach Bar. Both are a little pricy, but have great food and a wonderful atmosphere and service.

BobandJeana