In the eastern part of the Canary Islands ... At the southernmost tip of Lanzarote, Papagayo beach is one of the island's most emblematic beaches, also known for its restaurants.