Located in the city of Sausalito, Fort Baker Beach is a very small and narrow beach that is a part of the Golden Gate National Recreation Area. Also known as Horseshoe Cove, Fort Baker Beach is on the south side of Fort Baker, a historic army post that was built in the 1900s. Fort Baker Beach is situated west of two historic gun installations named Battery Cavallo and Battery Yates – and is a perfect spot for kayaking.