It seems as though there is an infinite variety of ways to explore Genoa.

I couldn't resist using those words. Most easily, you can use your own two feet, alone or guided. There is a hop on/hop off bus. There are segway tours. A miniature train tour. And, of course, public transport. There are boats, bikes, outdoor elevators, and a funicular too.