Все, что вы описали, есть в Испании везде, как и топлесс не ходят толпами, а от единичных случаев вас никто не застрахует. Но Майорка и Тенерифе существенно дороже Коста Доурада. На Коста дель Соль море на любителя, но посмотреть можно много чего. Отель без бюджета советовать трудно. Иберостар Плайя де Муро посмотрите на Майорке.