1. Cocoa Army and Navy 800 W King St, Cocoa, FL 32922 Coordinate: 28.35591,-80.7403 Phone: (321) 639-9808