Reasons (at least for me) men seek prostitutes:
(1) wife's bodyline out of shape (try slimming down/toning?)
(2) wife isn't interested in sex (by nature, no choice else can watch porn together and try to spice things up. go watch sensual porn, not those hardcore type. Try X-art, passion HD, SexArt, hegre-art... these are slow and sensual ones)
(3) no love/feel for wife (then gotta talk things out)
(4) wife not good in bed (talk to each other where and how you want to be touch and feel. Watch kama-sutra, lover's guide... learnt alot from these 2
)