Portugal is also great - good beaches, nice food, and close by (just over 2 hours from Basel to Faro in the Algarve).
Depending on what you want accommodation-wise I find a good place to get bargains is
www.ownersdirect.co.uk Because you deal directly with the owners of the apartments, you can haggle