Costa Verde Beach, Sardinia – While the beaches of the Costa Verde aren’t technically designated as nude beaches, when they’re not crowded you can probably get away with it. It’s a long sandy beach, so if you do find a few people lying on the beach wearing bathing suits, just keep walking until you’re out of sight.