For easy access to the city center and the nightly sunset celebrations at Mallory Square while visiting Key West, you’ll want to choose a Key West hotel in Old Town near the water.