In reply to Trangia:
Vale do Lobo in Portugal. Try KG villas. About 30 minutes from Faro airport and you can go as flash as you want. The town houses are nice and fairly reasonable, but somewhere with 3 bedrooms may well have a pool.
- If you have a car then there are hundreds of restaurants in the area. It has been a standard recurring theme for our family for the past 40 years. Car hire is fairly reasonable - what we've done it the past is get one tiny tin can run-about and those who can't fit in it get a cab from the airport with the luggage.
Alternatively, go to Sarlat in the Dordogne, or Bergerac or Cognac. there are loads of gites for rent in the area, but their precise location will determine the need for a car. Bergerac has an airport that some of the cheapo carriers fly to.
There's climbing 30 minutes up the road from Vale do Lobo....
Walking distance/stones throw to a spotless beach - walk for 10 minutes and you've got it to yourself. Try to get somewhere in the original development instead of the new