Насчет отелей 5 звезд не могу подсказать, но места где можете их поискать это например Кадакез (Cadaques) *Тосса де Мар (Tossa de Mar) или Барселона, смотря какие пляжи вам нравятся. Кадакес -сказочное место, родина Сальвадора Дали, на побережье, хотя пляжа как такового нет, в Тоссе ест болшоы пляж со старинной крепостью, и маленький уютный пляжик за крепостью. Барселона имеет множество пляжей, единственный 5 звездочный отель здесь могу посоветовать это Артс (Arts), в других не была.