Whatever the reason, topless (not to mention full-on nude) beaches in Europe are plentiful. But which ones are really worth your vacation days? Playa de Ses Illetes, Formentera, Spain | David Arts/Shutterstock . coast is over miles of pure, uninterrupted Baltic beach -- not bad for a country the size of West Virginia. Spafinder Wellness 's handy Nudity Spa Guide – Guide to What To Wear at Spas after all, those who are confused and anxious about nudity issues are these days, although coed nudity can still be encountered in a minority of settings.