You know Jon, I cannot remember how much it weighs, but you may consider a Catalina 250. I owned one and they sail fine. The have a little galley, head, and sleeping for two is not a problem. You won't like pulling it, but unfortunately, I think you will be faced with that no matter what boat you get in that range.
The 250 rigs up pretty quickly and is a nice boat. PM me if you would like any specifics. I think you can get it for 15k or less (used, of course).