Здравствуйте! Нелёгкая задача - ответить на Ваш запрос, однако я попробую:
Барселону и Марбелью разделяют 1100 км
1) Советую останавливаться непосредственно в Андалусии, а именно, где-нибудь в провинции Кадис - она не так "раскручена", как остальные. Тем не менее, даже в "раскрученной" провинции Малага есть местечки типа Беналмадены, Сан Педро дэ Алькантара и других, и даже летом в сезон там ОЧЕНЬ не дорого, даже в самой Марбелье - столице гламура на Коста дэль Соль!
2) Организовать отдых или снять виллу очень легко - для этого необходимо сообщить следующие данные: сколько будет человек, сколько из них - дети (указать возраст), в каком регионе хотите отдохнуть и какой у вас бюджет
3) Судя по всему, Вас больше интересует отдых в Андалусии, поэтому настоятельно рекомендую Вам провинцию Малага - там и море тёплое, и мест ОТЛИЧНЫХ полно. И оттуда очень удобно посетить все интересующие Вас города провинции. Что касается посещения Сарагосы - можно либо слетать на самолёте либо скататься на поезде в обе стороны
4) Туристы из СНГ есть везде, равно, как и туристы из Германии, Ирландии, Франции и других стран, поэтому, если Вам кто-то мешает, то проще либо игнорировать этих людей, либо конкретно пожаловаться администрации тех заведений, где они Вам помешали или навредили.
Счастливого отдыха!