Sebastian’s on the Beach

Well known for its pretty stretch of beachfront, Sebastian’s has 26 banana-yellow rooms in a wide range of sizes and locations (some on the beach, some not). Take a good look around before deciding: room decor and brightness vary even within the same price bracket. There are also nine hilltop villas with kitchens, and balconies practically over the water.