Renting a car is a good idea. You can then drive from Seward to Anchorage and as you say "store your luggage". That is always the issue "the luggage" It is a nice drive and you can arrange to have the car dropped off at the airport.
This is one time you may consider the Regent transfer you purchase that on the ship. Then you can leave your luggage at the hotel they use until it is time to go to the airport and just walk around anchorage. That costs $75 per person.
Some great restaurants in Anchorage. Nice little shops with interesting art work.