Take the ferry from Belém to Trafaria for 1.25 EUR and you'll find completely empty beaches 15 minutes from central Lisbon. The ferry runs every hour and the crossing gives you amazing views back to the city.

Once in Trafaria, you're right at Praia de Trafaria. No crowds, no beach bars, just sand and Atlantic Ocean. Bring your own food and water though.