To stay in Old Town is the best option for a traditional Key West vacation with all the quirky things to do nearby. New Town in Key West is further away from the Duval Street liveliness but also a great option if you don't mind the longer distance to most things to do on the island.