Portugal Naturally, in Albufeira, a naturist B&B offering optional meals, is a traditional Algarvean property on the outskirts of the town run by British couple Jane and Stewart, in tandem with their naturist property location service. It has five double rooms, pool, Jacuzzi, sauna, hot tub, patio, outdoor bar, gardens and a roof terrace.