Located in southeast Alaska, Sitka is one of the most beautiful seaside towns in the state. You can experience breath-taking scenery and have some awesome fishing for salmon, halibut and other fish. There are plenty of places to stay to go along with many fishing charters in Sitka.