Quepos:
Try Hotel Malinche. Nice, inexpensive, clean. Chica tolerant if you're discreet. Do not ask the nice lady at the front desk about finding hookers.
Best Western Kamuck: Little casino. Typical BW motel, not real chica friendly...depends from what I've heard, on who is working the desk. And p4p has been available sporadically in their casino...
If you think the road from Jaco to Quepos is bad, try the road from Manuel Antonio to Dominical through Hacienda Baru. Dirt-track nightmare.
The Quepos airport is about a $8.00 cab ride from downtown Quepos.
Quepos has a little hospital, a decent selection of shops, a branch of the Banco de Costa Rica (including ATMs) and a number of good bars and restaurants. Try Gran Escape for the smoked trout quesadilla and ceviche...dynamite!
There are fishing charters from Quepos, some of which can be arranged spur-of-the-moment.
Mar y Blues Bar and a bar called Wacky Wanda's used to be good places to find chicas for p4p.
BEWARE: Many reports of under-18'ers trying to ply the trade. Check sedulas.
Quepos is the seat of the canton; there is a fairly strong police presence in the town, including (I believe) an O.I.J. presence (part of the war against drugs or....?)
The town is perfectly safe during the day, but the town square/plaza is populated with drogeros at night.
M.A. I believe it's safe to call the entire beach and park a tourist trap. Nobody has put any governors on construction along that road, and instead of hearing monkeys and birds mixing with the sound of the surf, you'll hear construction equipment and carpentry tools instead during the day, and overpriveledged assholes driving their cars up and down the road with speaker boxes booming at night.
Editorial comment: The American way of free enterprise sucks unless you're the one making the money. Construction has effectively destroyed the area. Prices for most decent hotels are now approaching U.S. levels. I've been there once, stayed for a week. Won't go back. I do like Quepos for what it is, however.