Always liked the beachfront restaurant at the Intercontinental.....ain't cheap, but a nice setting, and quick cab from the airport.