Go to Alaska. Don’t take a cruise.
If you want to fish go to Sitka. You get 14 miles of paved road and both ocean and mountain experiences in one. Call up Captain Xander and take a boat taxi to old WWII bunkers full of asbestos and drop a some fishing lines on the way home.
If you want a more urban experience and the ability to drive for hours and see a million things, fly to Anchorage and drive down to the kenai peninsula. Then stop in WaIlla to see the vagina statue outside the local high school and Sarah Palin’s former residence.
Oh and don’t go to Seward. Textbook definition of a shit hole city.