This little cozy hotel is simply gorgeous! I love Truman.
Whole hotel was remodeled recently and it is so cute, the rooms are smaller, but they are fantastic, I loved the bathroom and very comfortable beds.
The hotel is situated a few steps from famous Duval street, so you can enjoy the nightlife and you room is very close, but not so close that you can hear the noise - it is very quiet hotel.
I also liked the breakfest - it is served outside in the courtyard of the hotel.
I add some pictures - so check them, I can olny recommend this hotel, our stay there was lovely.

I just got back from wonderful Key West for my 30th Birthday. There were 14 of us, some couples, mostly single ladies. We had a BLAST! The Truman Hotel was 2 blocks from Duval Street but far away enough from the bars that you could sleep (when we actually went to bed at the wee hours of the night). The rooms are brand new and very stylish and great beds. The bathrooms had the sit alone sinks and wonderful waterfall showers and flat screen tvs. All in all, it was great. I decided to stay one more night and they gave me the same rate of $199 instead of the jacked up rate of $349 b/c of the sailboat races were in town. Beth was great to deal with at the front desk. There's no pool yet, but with so much to do, we didn't even miss having a pool. Great fresh breakfast in the morning too. Stay here! It's fabulous.

We stayed at the Truman after checking out rooms at two nearby inns. It offered the best accommodations at the best price by far. We paid $129 a night for a room with two double beds. This included a continental breakfast (so-so but acceptable pastry, coffee, juice and fruit) plus off-street parking. The room was beautifully decorated in the style of a boutique hotel. We'd definitely stay here again. The only drawbacks: a way-too-chatty albeit friendly clerk at reception (it took us nearly an hour to check in) and a noisy air conditioning system. The location is excellent; if you like to walk, you'll find most attractions within five to 20 minutes of the hotel.

We stayed at the Truman hotel the weekend before christmas.

We chose Truman because we were on a budget and just wanted a comfortable no frills hotel. It was our first trip to key west and we spent only a minimum amount of time in our rooms but loved it nevertheless.

The hotel is newly renovated and all the rooms look brand new.
Specially worth talking about is the bathroom with nice glass tiles and walk in shower. The rooms also have a granite top vanity with a vessel sink.

The room we stayed in was not big but was good for just the two of us. The bed was comfortable and clean and the housekeeping service was excellent.

Free internet requires that you bring your own cable(luckily for us we did! ).

Complimentary breakfast is offered every day at the courtyard. The breakfast is very basic with just a few croissants and pastry, orange juice and coffee.

In all, a great place for couples to stay if you are on a budget and are not looking for all the conveniences offered by a full-fledged hotel(like a pool, room service etc).