I've never rented from them, but Aqua Safaris is in Santa Cruz (http://www.aquasafaris.com/). I've heard good things about them, and met them out at Pt. Lobos a couple weeks ago. I also second the coming down to Monterey recommendation. If you know your dates, you coudl probably book yourself...