Советую Барселону - очень красивый и интересный город. Был там в прошлом году. Плюсы:
1) туда можно сравнительно недорого улететь (летал люфтхансой с пересадкой в Франкфурте, билет на человека где то 250 евро стоил)
2) легко добраться из аэропорта в город - ходят автобусы (билет где-то 6 евро или около того стоил, точно не помню)
3) гостиницу можно забронировать на букинге за двухместный номер где то 70-80 евро в сутки
4) поесть в кафе - где то 20 евро на человека. В самом городе можно и бутербродами перекусить где то по 5 евро.
5) много чего интересного - рекомендую смотреть постройки Гауди, старый готический квартал города, дворец на площади Каталонии - там вечером шоу фонтанов проходит и т. д. В принципе, информации по достопримечательностям Барселоны в интернете много - можно к примеру здесь посмотреть: Барселона
6). В самом городе много торговых центров где можно и перекусить и по магазинам походить.
Из минусов:
1). дорогие входные билеты в музеи (по 15 евро и более)
2). на пляжах толпы народу - не очень комфортно. Мы приехал, посмотрели на все это дело, развернулись и больше на пляж не ходили. Но Барселона - это в первую очередь экскурсии, а не пляжи.
По расходам: желательно иметь хотя бы 50 евро на человека в день, что бы хватило и поесть и за платный вход куда-нибуть заплатить