So she set about doing some research into sex tourism in the West African nation."The benefit to the Western woman is clear.
However my research has shown that the benefits for the men far outweigh those to the women," she says. The men all say things that I have heard myself from Gambian men."Hayley had hoped to carry out charity work in the country but says "the horror stories" she has heard have made her feel unable to do so as she fears she might be exploited.
Humour is used in many situations in Gambia, and it can be a very effective tool to communicate difficult messages without insulting people.
But there is something else The Gambia has come to represent: romance.
He is now hoping to find lasting happiness with Isatou Jarju, 30, a café owner."My new girlfriend is different," insists David, who was divorced from his British wife in 1992."It may be stupid but I always follow my heart."Relationships forged in the tropical sunshine of West Africa are the ultimate holiday romances.
Who wouldn't enjoy strolling down to the beach or pool every morning, sipping piña coladas from a freshly harvested coconut and lazing for hours in the sun with a new love? Others struggle to survive once transposed from Banjul to Birmingham. Denise Hardwick was just one woman among many who found her love did not last.
Denise's eldest son, aged 24, is said to be so appalled by his mother's romantic choices that he has stopped speaking to her."Dan is gorgeous and I feel really lucky he's interested in me," says Denise of her new love.
"Of course, I know he might be using me too but I'm prepared to take that risk.