June 19 is almost here — and it’s time to show extra love and appreciation for your dads. Go all the way out this Father’s Day in Cocoa and Melbourne, cook a meal, or bake a cake. 

Alternatively, take him out to dinner. You all can go to a restaurant that serves your favorite steaks in Melbourne or try a new dining place in Cocoa Beach.

We have some great recommendations for you — explore the best restaurants in Cocoa Beach and Melbourne this coming weekend with your dad.

Heidelberg Restaurant Cocoa Beach
Bar $$
7 N Orlando Ave, Cocoa Beach, FL 32931, Cocoa Beach FL, 32931
The Heidelberg Restaurant is an upscale supper club with jazz club attached that serves authentic continental cuisine, steak and seafood with elegance...
Gregorys Steak Seafood Grille
Bar & Restaurant $
900 N Atlantic Ave, Cocoa Beach FL, 32931
Featuring the Finest Beef and the Freshest Local and Northern Seafood. Gregory's Steak & Seafood Grille 900 North Atlantic Avenue Cocoa Beach,...
Pompano Grill
Restaurant $
110 N Brevard Ave, Cocoa Beach FL, 32931
We are a small family owned and operated restaurant! We pride ourselves on using the finest ingredients - our fish is fresh - never frozen! We are a small...
Coconuts on The Beach
5.0  5 Rating (1)
2 Minutemen Causeway, Cocoa Beach FL, 32931
Beach vibes, cold drinks, and live music in the heart of Cocoa Beach!
Florida's Seafood Bar & Grill
Bar & Restaurant $$
480 Cocoa Beach Cswy W, Cocoa Beach FL, 32931
We are a local seafood restaurant serving seafood, steaks, chicken and pasta! Come in and see what everyone is talking about! Open 11am-10pm M-S
Fat Kahuna's Grill & Bar
Restaurant
8 Minutemen Cswy, Cocoa Beach FL, 32931
All sauces made from scratch, food prepped to order, with unique, original recipes. Top this off with a kiss of aloha & it will be a meal to remember!...
The Fat Snook
Bar & Restaurant $
2464 S Atlantic Ave, Cocoa Beach FL, 32931
We are a casual beachside restaurant packed with a tremendous passion for fresh, local seafood, top quality seasonal ingredients, hand selected boutique-style...
The Old Fish House Bar and Grill
Bar & Restaurant $
5185 US Hwy 1 South (ICW Marker 35), Grant FL, 32949
Come by car (6 miles South of Malabar Rd - SR514 & 6 miles North of the Sebastian River Bridge, Look East for the 12 foot tall Red/White Lighthouse) or by boat...