в Испании все пляжи муниципальные, т.е. даже если отель стоит не через дорогу от моря, то его пляж он какбы общий.
Сложность именно в этом заключается..
на материке посмотри Марбелью и Эстепону.
на Тенерифе можно посмотреть роскошный Bahia del Duque http://www.bahia-duque.com/en-US/default.aspx , но вода там холодная и песок черный и серый (если это важно)