Perched on the beach, Maya's is elegant yet comfortable. The menu, which changes daily to make use of fresh ingredients, tends to fresh fish, grilled meat, French cooking, and Creole dishes, all of which are as elegant and comfortable as the surroundings. Reservations recommended.