Lagos is one of the most popular and historic towns in the Algarve region and for good reason: it contains some of the region's best beaches and rock formations! The Algarve is a little slice of heaven located on Portugal's southern coast and offers the perfect escape from the hustle and bustle of Lisbon.