Varmast i mitten på maj?

Hej!

Vi åker på våran "riktiga" bröllopsresa i augusti, men vill gärna åka någonstans direkt efter bröllopet (mitten på maj). Det blir nog en restresa eller billigare charter, men eftersom det är i början på säsongen vill vi gärna hitta stället med störst värmechans. Tips önskas mao!

Tack på förhand!