ну будет не холоднее, чем испанское море. Ман минор и Коста Бланка - самые тёплые во всей Испании, но ты хочешь ещё и достопримечательности, а там смотреть нечего. Кипр тоже скучноват в этом плане, т.е. либо развалины, либо деревни. В Черногории все близко, мы за один день 60 % страны объездили. Ну и бонус от Черногории - она бюджетная.