Your choice of boat is going to cost you much more than $25K unless that is your annual liveaboard and mortage budget instead of a boat price.
The 35' Catalina is a new boat in the last few years, and yes it is spacious. You might find a beat up one for $125+. I don't think you will find an old Catalina 34 or 36 in your range either. They tend to be in the $50-75 range in decent shape and early 80's boats.