Vale dos Homens Beach is a tranquil retreat, its southern view dominated by towering cliffs that create a stunning natural amphitheater.