Вообще в Испании почти всё в городах, и без территорий у отелей практически. Пляжи все общественные, лежаки/зонты платные. не самые лучшие услосия для малышни ИМХО.  Я тоже пытаюсь что-то найти для отдыха с трёхлеткой, но пока что-то более-менее приемлемое просматривается только на Майорке, там хотя бы отели есть с территориями, хоть и не очень большими , но всё же и в первой линии, непосредственно с выходом на пляж. В Коста Брава и вообще вокруг Барселоны, все пляжи через дорогу от отелей. Вообще Коста Брава - это чисто городской отдых, мне с малышом хочется скорее сельской местности, тенистого парка на территории отеля,но похоже, что в Испании этого почти нет.