Посмотрите Испанию лучше http://www.enfocamp.com/ Все по Вашим критериям Очень неплохо. Моя была в МарбельеЕще Зальцбург очень неплохо, без моря, правда, зато возят на горные озера, очень насыщенная культурная программа, но самое главное -  отличные уроки английского