My wife and I went to Key West for our honeymoon, and really had a good time. Spent maybe $4000 between hotel, air and random stuff there. Weather was beautiful (especially for February), and the mood is really laid back. And yeah, you can pretty much walk the entire island.