If you want warmth don't bother with the UK, even in May it can be cold [LOL].
I'd go to anywhere in Southern Europe if you want warm.
Greek Islands are nice or why not take a mediterranean cruise and hit a lot of places.

Injustice will be avenged.
Cofiwch Dryweryn.