Best Restaurants in Melbourne Beach, FL Select A Different City In FloridaSelect A Cuisine To Narrow Your SearchView AllSandwichBrassie Grille$$Cafe Coconut Cove$$Djon’s Steak And Lobster House$$$Jake’s Crab Shack$$New England Eatery & Pub$$Ocean 302$$$Oceanside Pizza$Robburritos$Sand on the Beach$$Subway$Sundaes Hershey’s Ice Cream$Sunnyside Cafe$The Oasis Bar and Lounge$