I always look at sites like Home Away first. When we went to France last year I got an apt for $250 euros for the week. The least expensive hotel was about that per night! There are some nice places around the downtown Annapolis area though I suspect that they are booked by now too.

http://www.homeaway.com/vacation-rentals/maryland/annapolis/r5035