Vart åka maj - september?

Medelhavet kan du ju åka till, spanien -grekland osv. Jag har alltid rest dit i maj för sen tycker jag det blir för varmt