Cabanas Velhas Beach in Portugal's Algarve region is a large unofficial nude beach of white sand backed by fairly steep cliffs. This nude beach is located 8km west of Lagos and just 2km west of Burgau (see map below). Follow the signs to Cabanas Velhas, park by the beach and find the path down on your left.