Great Experience
It's a small guest house/ hotel. It's about a five minute walk to anything on the island. They're helpful, comfortable, reasonably priced (given how expensive Key West can get), and you can't beat the location. The rooms are small, but it's not the reason you come to Eden House... everything that makes the hotel great is outside: hammocks, pool, patio, cocktail hour, etc.
I stayed on the first floor, facing the pool, in a standard room. It was $115 a night, free cocktail hour, and the room was just right. The nicest part was being able to open the breeze louver above the door, and hear the 'waterfall' at night.
If you bring your car, they have another perk that you can't beat in Key West: ample parking.
Unique Quality: They have hammocks. Everywhere. It's pretty much the coolest thing ever.
The pool is small, but perfect for the size of the hotel. The cocktail hour is a great way to meet other guests. One night, during the last visit, they brought in a local stained-glass artist to showcase her work.
It was the location and the proximity to everything that really sold me. While you can stay at pricier establishments right on Duval, it's noisey. Eden House is quiet, but not to far from all the parties you want.
FACTOID OF NOTE: Goldie Hawn stayed at the Eden House during the filming of Crisscross.