Hey I have no personal experience with the St. John's scene and thus none with these girls but according to the St. John's Telegram Classified.. these are your options
#1 adult full figured chocolate sensation available 24 hrs. 7 days a week. Discretion assured. Call me, 740-0732.
#1 Diamond Girls Escorts. Many beautiful ladies to choose from. 24 hr. service. Call 579-0560. Now hiring.
A “pamper” above the rest. Get the best feel the best. Discreet sensual relaxation massage. For appointment call, 754-3090, 237-2198.
AN Absolute Oasis - St. John’s newest massage studio. Located in the heart of our city. Class A attendants in a warm environment. Lic., discreet location. Now hiring. Call Taylor at 738-7055
ANGELS Secret Touch. An erotic massage with an attractive young lady, in & out service, daytime specials. 24 hours. Call 739-0220.
DISCRETION assured. Hush. 753-6002. Exp. the romantic atmosphere while enjoying an erotic sensual massage with a beautiful attendant. Now offering Dominatrix.
SHEILA’S Massage/ Escort Service, 24 hr. service, 576-2874 or 351-0535. Self-Employed. Discretion Assured.
WELCOME to an adult massage in a downtown Victorian setting studio by attractive new ladies. 726-3303. Now hiring.
They'll probably update so heres the link:
http://www.thetelegram.com/index.cfm?pid=1283&ctid=411
There is also "discreet" sightseeing tours at
http://newfoundlandbusinessservices.com/detail/10963/amy-adams-experienced-discrete-escorts.html
and another bunch of listings here
http://www.newfoundland.servpro.ca/listcompht/20232/Escort-Services.html
Good luck!