My wife and I stayed in Key West a few years ago, we had a great time and keep talking about returning. We stayed at the Cocoa Plum in
http://www.cocopluminn.com which is about a block from Duval Street. We flew to Miami and rented a car, I always wanted to drive the causeway......parked the car upon arrival and didn't get back in it until we left for Miami airport a week later. A great trip.