My favorite place to stay in Key West is Casa Marina. It's pricey but not out of sight, especially for Key West prices. It's a Hilton property, so loyalty points apply/accrue. It's its own little world within the KW world -- a good retreat at the end of the day.
Alternately, the Bed & Breakfast...