I'd just tour on my own, it's an easy city to get around in. Get downtown, use any of the online luggage storage services, or offer a bellman at a hotel a nice tip to store all your bags.
You can also buy a ticket on the Rowes Wharf Ferry that goes to the airport and they will hold your bags all day for you included in the fare