Portugal has some beautiful beaches there are officially 9 naturist beaches in Portugal and 4 of these are located in the Algarve. As well as these 4 official naturist beaches, there are several others which are known to be naturist beaches but aren’t official. We found the Portuguese locals very welcoming. We did lots of yoga on the beaches and long walks through the forests full of cork trees.