Good food in melbourn beach
There's not a lot to choose from in Melbourne Beach itself. For seafood, try the New England Eatery & Pub. You also might want to check out Cafe Cocunut Grove for good German food. Can't help with the ice cream!
New England Eatery
5670 S Highway A1A, Melbourne Beach, FL 32951