This Arabian-style hotel features a spa and outdoor swimming pool, and is only 10 minutes’ walk from the beach. It offers spacious rooms with garden, pool or sea views.