Если по климату Вас устроила Черногория, то можно попробовать Лидо ди Езоло - Италия, недалеко от Венеции. Адриатическое море, не самое жаркое место. Или острова, на них как-то легче дышится.  Еще прохладное море на Коста Брава в Испании, вечерами воздух прохладный, днем, конечно, жарковато.