It really depends on what you are looking for. There are a lot of higher priced hotels located right on Duval Street on the marina where you can watch the sunset every night. There are also lots of little Inns and Bed & Breakfasts. We went to Key West last December for an overnight trip and we stayed at a the Best Western Hibiscus Motel. It was a nice place within walking distance to Duval St. and the southernmost point. The motel was kept clean and recently went under a renovation, so the rooms are nice. They also had a complementary continental breakfast including breads, cereals, hard boiled eggs, biscuits and gravy.