Albufeira is a city and municipality located in the southernmost region of Portugal called the Algarve. The city is known for its sandy beaches, historic old town, and bustling nightlife. It also has several nudist beaches, including Praia da Coelha, Praia do Castelo, and Praia de São Rafael.