If your pooch can handle the random chickens, roosters and cats roaming around, then she is welcome to join you at Blue Heaven! A kitschy tribute to the funkiness that is Key West, Blue Heaven is known for an its incredible breakfast menu - homemade granola, pecan pancakes, shrimp and grits. If breakfast isn't really your thing, there is plenty of Caribbean-inspired local seafood on the lunch and dinner menus to tempt you. Leashed dogs are welcome at outdoor tables.

Chill out with your pup at Schonner Wharf Bar in Key West. The atmosphere is great, and sometimes there's live music on the outdoor stage.

Located in a historic 1800s clapboard landmark building in the heart of Old Town, Sarabeth's offers fresh, updated classic American cooking in a relaxed, upscale environment where dogs are welcome at outdoor tables. Menu favorites include cheese omelettes, pumpkin waffles, roasted turkey club sandwiches, sauteed shellfish cake, yellowtail snapper, and filet mignon. Opens at 8am Tuesday thru Sunday; closed Mondays.

The New York Pasta Garden offers Italian favorites and dog-friendly seating.