Seixal's black-sand beach can be accessed through an arch in the rock. It receives fewer visitors than beaches on the south coast, but check the weather forecast before heading here.