I know when I was last in Aruba about 10 years ago it was fairly common to see, especially the European people, nude and or topless sunbathing. Is thi still common, can you do that on Palm Beach? Nude sunbathing on Palm Beach? Sure you are thinking about Aruba? Been four times, have seen discreet topless about three times, never nude. I agree with MuyLinda - saw several topless sunbathers on the beach, but not one nude sunbather.
But truth be told, neither portrayal is all that accurate. And while the world has a lot of beautiful beach resorts where sunscreen's more important than pants, they -- like their naked guests -- come in all shapes and sizes. Sure, you could take a vacation to some of the world's best nude beaches. But for the full-on clothing-optional experience, resorts are the way to go. Slow down.
We've been to Aruba several trips and have stayed at the hotel so let us know when you're ready to go! Located right in the heart of downtown Oranjestad and across the street along the beach, the hotel is the largest in town and one of the largest on the island with a full range of services and amenities including well-appointed guest rooms, suites, restaurants, topless beaches, nightlife, spa treatments, and world-class gaming. But no nude beaches. The hotel contains guest rooms and suites spread over several parts of the property.
There is not a nude beach that I know of, however I have seen women to topless on Eagle beach. Specifically at the Manchebo resort, more europeans tend to stay there. Here is an excerpt from Aruba travel quide regarding nudity.