Explore hiking trails around Village of Alexandria Bay, New York. The best hike near Village of Alexandria Bay is Slim Bay Loop via Tallow Rock Bay Loop West and Tallow Rock Bay Loop East, a 6.5 mile loop in Charleston Lake Provincial Park. Village of Alexandria Bay has population 924.0.