Heh hard day in the office reviewing an escort agency site - despite never taking on the work I make a point of pitching for the business anyway!
As the others point out, it's a highly competitive market - you're gonna need to get creative working on link building and making sure all the bases are covered (canonical issues as pointed out, etc).
Your link directory is fine (it's fairly relevant), although kinda pointless having a "search engine" section there so I'd ditch it.
Perhaps consider doing some more content for the site that other escort sites don't do - cover issues like privacy, safety for escorts, date suggestions and the like? Those might be more link worthy topics.
And tbh I'm not a fan of the random links to girl's names ("eve" part of "every" is linked to "Eve's page" and so on) - less of a SEO issue, but I would consider tidying that up.
MG