Cross it off your bucket list. If Mallory Square is where the tourists go to watch the sunset, Fort Zach is where the locals go. Located on the west end of the island, Fort Zach is not only a historical site, but also one of the best beaches in all Key West.