Dog Friendly Waterfront Restaurants in Palm Bay, FL

There are 5 pet friendly waterfront restaurants within 20 miles of Palm Bay that welcome dogs at their outdoor tables. Need help to decide where to eat? Here’s a detailed description of each restaurant, along with pictures and reviews from other dog owners. Coming from out of town? Get a discounted rate on pet friendly hotels in Palm Bay. Bone appetit!

Pet Friendly Outriggers Bar & Grill
Outriggers Bar & Grill Outriggers Bar & Grill is a family owned, dog-friendly eatery in Micco, FL, where Fido can join you at an outdoor dock table. Try their burgers, Mahi sandwiches, and famous wings. See Details
Pet Friendly The Old Fish House Bar & Grill
The Old Fish House Bar & Grill If you're looking for delicious waterfront dining, then check out The Old Fish House Bar & Grill, which has lots of pet-friendly outdoor tables overlooking the Indian River Lagoon where you and your dog can enjoy a meal on a beautiful Floridian day. The Old Fish House features dishes made with ingredients sourced from local farmers and fishermen, and they serve a variety of salads, sandwiches, burgers, seafood, and steaks. Make sure to try the fresh catch, and drop by for weekly live entertainment. There is a 25% discount to law enforcement and emergency responders with identification. See Details
Frigate's Waterfront Bar & Grill Frigate's Waterfront Bar & Grill is a dog-friendly bar and grill in Melbourne, FL. Fido is welcome to join you at a table on the waterfront deck. With everything from a full sushi menu to Sunday brunch, you're guaranteed to find something you enjoy here. Try their beef carpaccio, lamb chop lollipops, macadamia yellowtail snapper, or rainbow sushi roll. See Details
Sand on the Beach Sand on the Beach is a dog-friendly restaurant in Melbourne Beach, FL, where Fido can join you at an outdoor table on their enclosed patio that overlooks the ocean. The menu features breakfast bowls, seafood, tacos and sandwiches. See Details
Blackfins & Sandbar Blackfins & Sandbar at Captain Hirams Resort are dog friendly! This grill and bar are located along the Indian River in Sebastian, FL, with outdoor seating for Fido. The menu features burgers, salads, conch fritters, crab cakes, fish tacos, oysters, and local peel n’ eat shrimp. The Sandbar can also be found onsite with a full bar and cold cocktails. See Details
Palm Bay, FL, US