Thank you very much for all the advice and replies folks. I really appreciate it and have read through them all (and hope to see even more!)
I wasn't aware that some of the dive boats there are like mini liveaboards letting you spend the night the night before, that sounds like a blast actually. What does the diving usually cost on these boats? It sounds like using their services might actually cost less than 2 ferry trips, hotel + gear rental on catalina. But on that note...
Thank you SO much for the recommendation for SeaPort Village Inn! That looks like a fantastic value. For me and my sweetheart it looks like it would only cost about $240 total for boat rides, hotel room and breakfast. This definitely puts things into my budget range. With my little prius I could do a dive trip for less than $350! Now that's something I can afford, especially when talking Catalina.
As far as mainland diving, I would really love to try Shaw's cove and Cresent Bay as well as some of the other OC sites. Are there any facebook groups you folks could recommend where we could possibly find some one who might let us tag along with them our first time out? And which groups have the big meetups there? Me and my sweetheart are each other's buddies but it would be nice as you guys said to have some people more experienced show us around the first time.
Also, are there any good little cheap motels around south OC near the coast or are they all pricey? Any shops in that area you folks would recommend?
Thank you all again so much