Some ports have tour operators right off the pier. Not the taxi drivers who offer to give you the nickel tour, but all day tours that range out for several hours. Our Reykjavik tour was unexpectedly derailed and we're scrambling to find something. TripAdvisor has a bunch, but their pick-up times are predominantly 7-9am and our ship doesn't dock til 10.
Thanks