We are also on a cruise next (2017) May and arriving from Hakodate. I have been researching local tours in Kamchatka. I have exchanged several emails with the manager of Kamchatintour and have found her very responsive and informative. She also has a pretty good command of the English language.
Here is the contact information:
Website:
https://kamchatintour.ru/en/
Manager's name: Ekaterina Gogol
Her email address:
[email protected]
General email:
[email protected]
They will pick up and drop off at the cruise port.
PM me if you have additional questions. Good luck!