Take a look at our accommodations listings mattd. There are quite a few places that meet your needs and I think you'll be surprised at how much you can get for you dollar if you take some time and compare the different places. Key West has a lot of unique, small inns and B&Bs that are surprisingly inexpensive, especially this time of year.

Click here for the list.