When we visited Key West, find a place to stay was a bit complicated. Everything seemed overly expensive and, frankly, not very clean. Good thing we found Courtney's Place, a guesthouse right off the main street. They're not cheap, but they do offer some discounts based on the kind of room you want, number of beds, number of guests, etc. All the guesthouses have bathrooms and small kitchens. The breakfast area is located around the pool, a very nice way to enjoy the first meal of the day. The breakfast is nothing special, but it's fine (muffins, toast, coffee or tea, etc.).