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