Vart är det varmt i maj?

Vi gifter oss den 15 maj 2010, och tänker åka på bröllopsresa direkt efter. Men "problemet" är att vi, av barnvaktsskäl, inte kan eller vill vara borta mer än en vecka. Så vart kan man åka "bara" en vecka? Vi vill sola och bada och mysa. Åka till Thailand känns inte så "lönt" för bara en vecka.

Tips mottages!