If you go to the Keys, the Continental Inn in Marathon (45 miles before Key West) is nice, affordable. It's condo units, not a hotel, so you have more space and a full kitchen to prepare meals. They have BBQ grills on the beach with picnic tables to sit and eat. Very nice, less expensive than staying in Key West, but close enough to run down there for the day (about an hour drive). Not much night life in Marathon (some, but not like Key West), so if that's your thing you might want to just stay in Key West, at least for a night or two...an hour back to Marathon after a day in Key West's finest drinking establishments is not a particularly good idea :-)