It all depends on your price range.
check out
http://www.fla-keys.com/keywest/hotels.htm. Most of the hotels listed on there have websites. And you also might want to find out ahead of time if the hotel you choose is "gayfriendly" or not...it might make a difference to you.
Finally, whenever you travel, check out the hotel's reviews at a site like
http://www.tripadvisor.com/
Have fun!