Well, given that you've chosen Ecclesiates as your sub-title (one of my absolute favorite books of the bible, btw) you might want to have her struggling to find a deeper sense of purpose and meaning to what are essentially meaningless duties. Have her be an older woman who has served in every conceiveable situation in Starfleet already and seen eveyr type of action so that she's very experienced and wise, but who has nonetheless been passed over for advancement and/or promotion beyond Captain, have 'fleet give her essentially make-work duties in thoroughly explored and civilized space, and then come up with a situation where she and her crew can carve out for themselves and important, vital niche.
As a book of the bible, Ecclesiates is about finding the real meaning of life when so much of life's pursuits turn out, in the end, devoid of meaning and substance... so have a Captain who has done it all and seen it all and is still unfulfilled - she may even start out disillusioned or bored with Starfleet - find the true meaning of starfleet service in the most mundane part of the galaxy.
Of course, for the puposes of your story, she'll need to discover that what appears mundane and work-a-day on the surface is really fraught with danger and intrigue and will force her to call on all of her wisdom and experience, but set it up so that she finds satisfaction in the smallest of victories... that instead of saving the galaxy over and over she takes satisfaction from risking her life and ship to help just a few people.
I dunno... I'm just making this up as I go along based on what the bible book means to me.