On the seafront at Fontanilla Beach, this 4-star spa hotel offers a sea-view outdoor pool surrounded by gardens.