USA trip!!

Hey All!! Am heading to the states in April!! spending a week in Palm Springs from April 28 to May 5 then heading to Fort Lauderdale from May 6 to May 15 hoping to get down to Key West while I'm there too. Any advice on local places to stay or visit would be great. Am hoping to stay in clothing optional places the whole way through. Thanks for any tips!! Glenn