Boy have things changed if the last time was 1970. There are no beaches that compare to the ones that you are used to in the Virgins. Key West is more about historical tours, people watching and music. Stay anywhere near old town and walk everywhere.
For people watching Hogs Breath, Capt. Tony’s and Smoking Tuna.
Walk down to the wharf area for great music @ Schooners Wharf.
Sunset @ Malory Square and the performers.
Historic overview, the Conch Train

Have Fun, That’s my old stompin grounds.