We apologize for the inconvenience

The people search feature on Superpages.com is temporarily unavailable. You can still search for people on yellowpages.com since Yellow Pages and Superpages are part of one company.

You will be automatically re-directed to People Search on yellowpages.com in .

Map of Palm Bay, FLMap of Palm Bay, FL

Seafood Restaurants in Palm Bay, FL

Refine
Sort by
Features

31. The Mansion

The Mansion

1218 E New Haven Ave, Melbourne, FL, 32901

CLOSED NOW

From Business: Restaurant, Liquor Store, Deli , Bakery, Scratch Made Foods, Hard to find Wine, Beer and Spirits, Outdoor Seating, Seafood, Steaks, Burgers, Sandwiches

YP
12 Years
in Business
Amenities:
Wheelchair accessible

32. Djon's Steak & Lobster House

Djon's Steak & Lobster House

522 Ocean Ave, Melbourne Beach, FL, 32951

OPEN NOW:4:00 am - 11:00 pm

From Business: A fine dining experience in Melbourne Beach. Djon's offers classic fine dining plus a wonderful, fun piano bar with live music every night. Djon's Steak and Lobster House…

Amenities:
Serves alcohol

33. Malabar Mo's

Malabar Mo's

2805 Malabar Rd, Malabar, FL, 32950

CLOSED NOW

"Me and my friend went there and the bartender was not very friendly , and she also let a very drunk man leave with a beer in his hand and he driving drunk, because she wasn't…"

Amenities:
Serves alcohol

34. Chart House

Chart House

2250 Front St, Melbourne, FL, 32901

CLOSED NOW

From Business: Chart House is a fine dining restaurant serving seafood & steak and famous for their spectacular views. For more than 50 years, Chart House has redefined the ideal dining…

YP
63 Years
in Business

35. Yellow Dog Cafe

Yellow Dog Cafe

905 S Us Highway 1, Malabar, FL, 32950

CLOSED NOW

"ive eaten at yellow dog several times and ive got to say it is a very nice experience ... the yellow dog has a two tiered terrace over looking the Indian river and i only eat…"

YP
24 Years
in Business

36. Sand on the Beach

Sand on the Beach

1005 Atlantic St, Melbourne Beach, FL, 32951

CLOSED NOW

From Business: Come relax and enjoy the ocean breeze, attentive staff, and picturesque view. Whether dining on the deck, or our second floor bikini bar with an unrivaled atmosphere, unwind…

YP
15 Years
in Business

37. Ocean 302 Bar & Grill

Ocean 302 Bar & Grill

302 Ocean Ave, Melbourne Beach, FL, 32951

CLOSED NOW

From Business: Ocean 302 is an upscale farm-to-table restaurant specializing in the finest food and craft beverages sourced whenever possible. Locally farmed coast to coast. Ocean 302…

38. Beachside Cafe

Beachside Cafe

109 5th Ave, Indialantic, FL, 32903

CLOSED NOW
Amenities:
Wheelchair accessible

40. Direct Seafood Outlet

Direct Seafood Outlet

1643 Cypress Ave, Melbourne, FL, 32935

CLOSED NOW
Amenities:
Wheelchair accessible

41. Squid Lips

Squid Lips

1477 Pineapple Ave, Melbourne, FL, 32935

CLOSED NOW

From Business: We opened our first Squid Lips Overwater Grill in January 2004. We now have three restaurants on the east coast of central Florida, located in Cocoa Beach, Melbourne &…

YP
20 Years
in Business

42. The Old Fish House Bar and Grill

The Old Fish House Bar and Grill

5185 S US Highway 1, Grant, FL, 32949

CLOSED NOW

"5 stars until you hired the worst head bartender ever. Our group used to go at least twice a week. Then when she took over, paid twice as much for less than half the drink and…"

YP
108 Years
in Business
Amenities:
Serves alcoholWheelchair accessible

43. Sumo Japanese Sushi & Grill

Sumo Japanese Sushi & Grill

258 E Eau Gallie Blvd, Indian Harbour Beach, FL, 32937

CLOSED NOW

From Business: Japanese Steakhouse and Sushi Bar

YP
11 Years
in Business

44. Long Doggers

Long Doggers

4260 Minton Rd, Melbourne, FL, 32904

"In the area and needed lunch. Saw this place from the road and gave it a try. Good choice. I had our little dog with me so I needed the outdoor seating they had. They were…"

YP
27 Years
in Business

45. Ocean Grille

Ocean Grille

3003 N Highway A1a, Indialantic, FL, 32903

CLOSED NOW

From Business: Located inside the Hilton Melbourne Beach Oceanfront, experience floor-to-ceiling windows offering panoramic views of the beautiful Atlantic Ocean. Enjoy one of our Executive…

46. Atlantic Blue Beach Bar

Atlantic Blue Beach Bar

3003 N Highway A1a Hilton Melbourne Beach Oceanfront, Indialantic, FL, 32903

CLOSED NOW

From Business: Relax at a Beach Bar with style inside the Hilton Melbourne Beach Oceanfront! Atlantic Blue Beach Bar is located atop our relaxing pool deck and offers stunning ocean views in…

47. Chez Quan's

Chez Quan's

1470 Aurora Rd, Melbourne, FL, 32935

CLOSED NOW

From Business: Chez QuanĂ¢??s is a local family-owned restaurant in Melbourne FL serving unique Asian fusion Thai and Latin food like noodles and fried rice, as well as classics like…

48. Fresh Scratch Bistro & Lounge

Fresh Scratch Bistro & Lounge

1940 Highway A1a, Indian Harbour Beach, FL, 32937

CLOSED NOW

From Business: We are family owned restaurant. We love what we do. Our chef Brano Kunik has been around kitchens all his life. He spent a decade working for cruise lines. Another decade…

49. Happy Healthy Human Cafe

Happy Healthy Human Cafe

1869 S Patrick Dr, Indian Harbour Beach, FL, 32937

CLOSED NOW

From Business: Yum, yum,l yum. If you think eating vegetarian isn't flavorful or lacks imagination, then you haven't been to Healthy Happy Human. Everything is fresh, so delicious and…

51. Haru Sushi Bar and Grill

Haru Sushi Bar and Grill

1500 N Highway A1a, Indialantic, FL, 32903

CLOSED NOW

"The atmosphere was awesome. My daughter and i visited them the last night (Thursday 7pm) of our vacation. Our waiter (aiton) who was new was thorough and checked on us the…"

Amenities:
Wheelchair accessible

52. Umami Restaurant and Sushi Bar

Umami Restaurant and Sushi Bar

3042 W New Haven Ave, Melbourne, FL, 32904

CLOSED NOW

53. Hula Moon

Hula Moon

1900 Highway A1a, Indian Harbour Beach, FL, 32937

CLOSED NOW
Amenities:
Wheelchair accessible

55. Valentino's New York Style Pizza & Italian Restaurant

Valentino's New York Style Pizza & Italian Restaurant

981 E Eau Gallie Blvd Ste F, Indian Harbour Beach, FL, 32937

CLOSED NOW
YP
29 Years
in Business

56. New Haru Japanese Grill and Sushi Bar

New Haru Japanese Grill and Sushi Bar

3042 W New Haven Ave, Melbourne, FL, 32904

CLOSED NOW
Amenities:
Serves alcoholWheelchair accessible

57. John's Sweet Tomatoes Pizzeria

John's Sweet Tomatoes Pizzeria

1600 S Wickham Rd, Melbourne, FL, 32904

CLOSED NOW

"Great food, great service, great price! We love it. When we come to Melbourne (from Titusville) we always eat at Sweet Tomatoes! You'll never be disappointed!"

58. Long Doggers

Long Doggers

2870 Post Rd, Melbourne, FL, 32935

CLOSED NOW

"Small place but great outdoor environment. Bar style food but it's made with care."

YP
27 Years
in Business

59. The Soup Shop

The Soup Shop

4100 N Wickham Rd, Melbourne, FL, 32935

CLOSED NOW

From Business: We make fresh, wholesome, homemade soups to please any palate! We make everything on premises from scratch. We offer sandwiches and salads as well. Our soup is available both…