Right on the beach and in the shadow of Fuengirola Castle, this modern hotel is a great base for sightseeing on this side of the Costa del Sol. The rooms are spacious (the suites come with large balconies), and the majority have sea views (ask for one when you book). Done with a Mediterranean theme, the interior also has some Andalusian touches in the tapas bar. Two restaurants provide lunch and dinner, and snacks are available in the beach club during summer. Spa treatments are wide-ranging and include beauty and massage treatments.