Haines, Alaska, is situated on a spit of land on ... The first permanent army post in Alaska, the fort now houses hotels, restaurants, art galleries, Alaska Indian Arts and the Chilkat Center.