Kempinski Hotel Bahía
This luxury resort, between the coastal highway and the sea, looks like a cross between a Moroccan casbah and a take on the Hanging Gardens of Babylon, with tropical gardens and a succession of large swimming pools meandering down to the beach. The spacious rooms continue the North African theme, and all have balconies overlooking the Mediterranean. Nightly live music can be enjoyed during the summer, and there's a Sunday jazz brunch. Half-board plans are available.