Magens Bay beach on St. Thomas was supposedly CO a few yrs ago but our friends said it was small and not worth it. If you are just planning ahead for a lengthy stay, rent a villa with a private pool
Chuck--no, MAGENS Bay is most definitely not either small, nor nude friendly. There is one separate section of Magens Bay, called Little Magens Bay, which is technically not accessible by road, thus sometimes deserted, and you could sometimes get away with it, but nudity is illegal anywhere in the USVI..