The 38-year-old reality star - who recently bared all about her boob job - talked candidly about the kind of man she is looking for months after split with 25-year-old toyboy Mark Estes