Overlooking its own private beach, the hotel is located within a kilometre of the Medina mosque and the town centre.