Iberhotel Palace в Шарме - находится в бухте, на коралы ходит бесплатный катер каждые полчаса (до них три минуты). Сам отель рядом с old Market - будет где погулять.