We were a couple staying in key west for two nights, and we really loved Angelina's Guest House. The location is perfect, very near Duval Street and all the restaurants and bars, but just far enough to not be disturbed by the commotion and noise. The pool is lovely, with a green garden surrounding it, where you can have breakfast. We had reserved so last minute that we had a shared bathroom, but it was very clean, and there were two right near our room. The breakfast was also very good, fresh bagels, good oatmeal and fruit. I would definitely go back !
Only tweak: since its an actual house, the walls are not that thick so it can get a little noisy. We were lucky with silent neighbors, but it could be a problem if you really want peace and quiet.More