Palmazul - TJ
I was there about a year and a half ago....very nice outdoor patio and a real nice inside bar. As for the food, I thought it was OK but not great. Impressive looking raw seafood bar.
I have always had a good meal at Villa Saverios (Italian).
Do a search in the NY Times or travel web sites--they (NYT) did a writeup on where to stay and eat in October 2006. Good luck.