If you're looking to go to a nudist beach in Lisbon, Praia 19 is where you need to head to.