Restaurants with outdoor or patio seating are generally dog-friendly including Uncle Bill's, Ugly Mug, Gecko's, Tisha's, Delaney's, Key West Tacos, Lobster House, and Aleathea's.
Double check to make sure before you go.
Listed are businesses promoting dog-friendliness on their websites. These are best bets.