US Armed Forces Recruiting US Navy Recruiting Station 1700 East New Haven Avenue Melbourne, FL 32901 (321) 724-5575