Located on Blake Island, a state park in the middle of Puget Sound, Tillicum Village offers visitors an opportunity to learn a bit about Native American tribes in the Pacific Northwest. Surrounded by trees, the venue is made up of a large restaurant and performance hall, which is designed as a traditional longhouse with totem poles out front.