I agree with Ellen on La Palapa! We had dinner there two years ago and really enjoyed our experience. The food, the service and the atmosphere were fantastic. And, if you book ahead, they will set up a table apart from the rest just like Ellen mentioned. Private and romantic!

Sherry