Despite living just a few hours away in Miami, I've spent next to no time in Key West, we usually just wind up with day trips to Key Largo. In a month I'll be going with my wife and dog for a weekend, so we're looking for some recommendations.
Most important is we need outside seating. We're looking to avoid anything touristy. Price is not a factor, only that we're looking for the best seafood spots and Italian. Casual is fine, nicer is fine, we just simply want great food.