Насколько я помню, в Испании все пляжи - государственные и никто не может никому перекрыть доступ ни на какой пляж. Правда, шезлонги могут быть платными.

По теме. Мне из всех пляжей больше всего понравились в Андалусии, к западу от нацпарка Доньяна. Это уже Атлантика, но волны ещё не очень большие и вода тёплая. Народу - минимум. Про наличие жилья в пешей доступности ничего не скажу - мы жили в Севилье и ездили на машине (полчаса ходу).