The Potter and the C22 are both good choices if interior room is your primary concern. Two people should be able to camp cruise on either. Four people would be pretty cramped but doable if personal space isnt that big of an agenda.
The Catalina will be easier to find but there are plenty of Potters out there also. Neither boat is built with racing in mind but I suspect that the Catalina is a much faster boat.