Grekiska övärlden eller solkusten?

Har aldrig rest på solsemester i Europa i slutet på oktober men tänkte kanske testa i år. Men var brukar det vara varmast i luft och hav?