A stop at Fort Macon State Park is a must for the history buffs in your family. Fort Macon State Park is a historic landmark where a reconstructed fort stands guard over Beaufort Harbor as it once did during the Civil War. Located on Bogue Banks near Atlantic Beach, North Carolina, Fort Macon is surrounded by three sides of water – the Atlantic Ocean, Beaufort Inlet and Bogue Sound.