Long Weekend at the end of May

[XJ75]

We are looking to do 4 nights somewhere hot (ish) with nice beaches. We have no kids so we are just looking to relax, eat some nice food, see some nice scenery, do a bit of chilling by the pool etc.

Current ideas:

- Majorca
- Algarve, Portugal
- Croatia

Any recommendations (either from the list above or other ideas)?

Thanks.