Natural arch Elephant Rock of Praia da Marinha in Algarve, Portugal, Europe view from popular boat cave tour along Algarve coast. Marinha Beach is one of the 100 most beautiful beaches in the world.