It seems as though you guys took personas a bit too literally with the concept of User-Centered Design and tried to implement personas into your web application. In short Personas seem to help designers and other stakeholders empathize with different types of users. A good place to start to learn about personas is this Smashing Magazine article.
In short one can think of different personas to understand different stake holders needs. You then compare their different goals to understand your different types of users. After that you try to implement a design then website that achieves the goals of these different personas.
A persona is a way to summarize observations of a certain set of people in the real world. And in order to make it more memorable one casts them into a character. Ie Joe the Dad with ample income and limited planning time. Another persona may be Dorothy the grandmother with a limited budget but ample planning time.
The format of a persona typically is a one page document highlighting the personas characteristics, behaviors and summarizing their goals. They may also walk through a how they accomplish tasks in their typical day. Below is an example of a persona template with topics typically covered.
Next you typically identity Scenarios. Where when and how the story takes place. Its a set of events that describes that user/personas actions.
Then End Goals of the personas would be identified and you want to see if you can notice any common themes here. What is each personas true objective and is there any overlap.
After this designers can empathize on the personas and build designs and make decisions to help satisify those end goals. Your not making links for each persona and segmenting users into different buckets to that page. That could be an option but instead I would say you first want to see if one design could encompass the end goals of multiple personas.
I think you guys may have taken it too literally and linked specific pages for canned personas "trips for single men" , "trips for mothers" , "trips for college girls", "trips for Christian Dads" etc which lead to a confusing user experience.