Nude vacation areas
There are several nude men's campgrounds in Georgia, Florida and Alabama. Roseland in W Virginia is very beautiful and patrons are friendly; the place is huge. There is a lot of history in western Pennsylvania and the northern panhandle of WV surrounding Roseland. Inns tend to be in resort areas (Palm Springs, Fort Lauderdale, etc) so lighter on the historical sites. It's very easy to do a search for "gay clothing optional lodging" and you will get a long list.
Hallover Beach in Miami is a great nude beach. Gay and straight go there. No one seems to have any problems. Also, lots of Gay resorts in Ft. Lauderdale and almost all are clothing optional. The ones in Georgia is mostly campgrounds, but also have cabins to rent also. Most are clothing optional.