I would say Mary's Boon Hotel for sure. Its just 5 min away from the airport on Simpson Bay with a great beach bar and restaurant. They even have a deck you can go on top to watch the planes if you like or just hang on the beach until flight time. Very nice folks.