Sometimes you have to go back to the restaurants that got us here; the ones that offered a ray of brilliance from the beginning, and such a restaurant is Heidelberg.
Heidelberg is a landmark of sorts on Minutemen Causeway in Cocoa Beach with or without its adjacent, nationally honored jazz club, Heidi’s.
Elegant and stylish, it is an archetypal, double-white-tablecloth sort of place, with modern art on its walls, fresh flowers on its perfectly set tables and an owner who visits diners. It is not clever and innovative. It is classic and timeless.
So if you visit Cocoa Beach and do not dine at this restaurant, you do yourself a disservice. Go.
Address: 7 N. Orlando Ave., Cocoa Beach (entrance on Minutemen Causeway)
Hours: 5 to 10 p.m. Sundays; 11 a.m. to 10 p.m. Wednesdays through Saturdays