I agree with Chelseablue - Cascais has old town, beach, marina, and train to Lisbon takes less than half an hour if you want some sightseeing
On the Algarve, if being near an old town is not essential, Vilamoura is great. Short transfer to the airport, two beaches, tons of...