I have never been naked in the public and that is something I am looking forward, too. I like your chosen people who you want to be with in the island though. Certainly, your partner should be first and best friend is second. I don't know why but my country is quite conservative about nudity in the beaches even one piece or two piece. You can do it to selected beaches only.