We are a young couple looking to go to Portugal for a last minute break at the end of May. I am not a fan of the resorts and package holidays but I would like a beach town with lots of things to do and see without needing a car. I love Nice in France as it has great public transport, a beach and a lovely city. I have been looking at Lagos as an option but also thinking about Lisbon and Porto? Do they have good beaches that are easily accessible? Is there anywhere else I should look? Thanks in advance!