The first thing I thought of when I saw this thread was the same as jimmcgee...if you want a large cockpit and want to step up in boat size from a Catalina 22, my mind went right to the Colgate 26. However, this virtually eliminates any cabin to speak of, no option for stern rail seats and price may be an issue. Furthermore, how do you sail your C-22? If you trailer sail and leave the boat out of the water or need the swing keel for depth considerations, the Colgate could be impractical.
Indianabob offered a very nice alternative if I may also shamelessly plug my own boat...the Hunter 240. With a 240 you will feel like you are stepping up to a much larger boat with just 2 more feet. As bob mentioned, the cockpit is enormous for it's size and the cabin is quite agreeable for several adults, especially compared to a C-22. The water ballast system and centerboard make towing and trailer storing the boat (as well as hull maintenance) easy and save considerable slip and haul out fees. Also, most can be had for 10k or less. I would also highly recommend looking at the larger sister, the Hunter 260. You gain a fully enclosed head, nicer galley, and wheel steering to eliminate tiller arc. If able, definitely try one out on Michigan and see how she handles the water. I sail the outer banks and icw without issue.