Vart är det varmt i April/Maj?

Jag sitter o kollar resor till slutet av maj/början av juni, o de länder resebyrån har rekommenderat mig är; Cypern, Turkiet, Tunisien o Gran Canaria.