Авиабилеты учитывайте тоже, смотрите на Ваши даты куда дешевле, от этого начинайте отталкиваться. Что касается страны, то я бы Испанию посоветовала еще добавить, ищите аппартаменты. В Испании дешевле всего имхо Коста-Бланка: Бенидорм, Аликанте, Торревьеха - что-то в том районе ищите, в июне там можно найти проживание месяц за 30 евро/сутки за аппартамент небольшой. Вот например для ориентира http://www.spain-holiday.com/14561 Продукты в Испании недорогие и качественные.