View of Carvalho beach over eroded cliff. This small beautiful beach is located on the Portuguese coast in the Algarve. The only entrance that leads to the beach is through an eroded cliff in which stairs are carved. Near it is the well-known Benagil cave.