Featuring fine dining with German cuisine located in downtown Cocoa Beach Florida. Make your next reservation at the Heidelberg Restaurant by phone, 321-783-4559, or by form on our website. We are open Wed. – Sat. 11am - 10pm, Sun. 5pm - 10pm, closed Mon. and Tues.