I think DDandCD are thinking of living aboard from day one. In which case starting smaller than 30 feet is not really an option. 35 is a reallistic minimum and 44 about maximum. Two people can camp out for a night or two in a smaller boat but few manage to liveaboard. Lynn and Larry Pardy being the obvious exceptions to this.
Perhaps a Hans Christian 43 will do nicely - there is a 85 Telstar version with a cutter rig at 99k with, bring offers, motivated seller, attached. Teak decks as usual would need a close inspection.