Monte Gordo is a beach resort near the Spanish border, about an hour east of Faro airport. It has nine kilometres of wide, flat beach with some of the warmest water in the Algarve. The town is popular with Portuguese and Spanish visitors and has a more local feel than the resorts further west.
The beachfront promenade is lined with restaurants serving fresh fish and the local cataplana stews. Monte Gordo is flat enough to walk everywhere, and the Reserva Natural de Castro Marim on the edge of town is a good spot for birdwatching, especially flamingos in spring. If you want the Algarve without the crowds, this is a solid choice.