blackfin,
Boats:
I have used the Monterey Express several times and I recommend it.
http://www.montereyexpress.com/
However, I have also heard a number of positive comments about the Cypress Charters.
http://www.cypresscharters.com/
There are other boats in the area, but I don't have any personal experience with them.
-----------------
Shore Dives
There are a number of excellent shore dive locations up and (mostly) down the coast from Monterey. There are books and videos on the variety of sites. Some have limited parking, but the diving is great. In general the temperatures get colder and the viz and the diving gets better as you go south towards Carmel and Pt Lobos.
Breakwater is probably the most famous and well known dive spot. A large percentage of the OW certifications are completed at Breakwater. There are facilities specifically for divers there. There is a large lawn where people set out their gear. There are two dive shops within walking distance of the Breakwater lawn; Aquarius and Monterey Bay Dive Center. (MBDC =
http://www.montereyscubadiving.com/) However, some days you could walk a hundred yards out just stepping from head to head as there are sometimes tons of divers at Breakwater.
McAbee and Lover's Point are other popular dive spots, and both are right in Monterey.
In general it would be recommended that people should avoid Monastery Beach (down by Pt Lobos) unless they are experienced. The conditions can be tricky there. You will find plenty of great diving without havingto venture there.
Remember that there is a lot of really great diving within a hundred yards of shore all along the Monterey shore.
However, in February it might be chilly. Certainly not Minnesota cold, but California cold.
Just remember, when diving in kelp, strap the Rambo knife (if you use one) on the inside of your leg.
When you get closer to the actual time of your trip, you should post on ScubaBoard because you might find a number of locals ready to join you!
Wristshot