The bicycle is a good idea, and if you think you don't have room in your car, look into a folding bicycle. Yes, that's a thing. Google will turn up plenty, and some of them are fairly inexpensive. Some of them come with cargo racks and/or baskets, and you can get cargo racks and baskets for a lot of the ones that don't.
Strange but true. I've seen a bunch of Japanese tourists bring those things with them on vacation to Anchorage. Wierd cause we got bicycle rental shops here. But there they are pedaling their little legs as fast as they can go.