There are two hostels in san jose. The Toruma (sp?) hostel which is hostelling international and Costa Rica backpackers. I had a friend stay at toruma and she didn't like it at all. i stayed at the costa rica backpackers and it was sooooo great. There is a pool, internet, nice washrooms. And it was only eight dollars or so!!
My fav place was Montezuma on the Nicoya peninsula. It was sooooo nice. I stayed at a place called Hotel Lys. Not really a hostel but I got a private room for cheap. It's the last little hotel on the beach section and is run by a nice though somewhat perverted french man. There are a few hammocks out front that you can use.
I also stayed in cahuita, but my impression is not that good. Though to be fair I was there when a really bad tropical storm hit the coast, so i never got to see the sunny beautiful side of it!! I went thru Limon and I didn't like it at all. Not the prettiest of places. anyhoo if you have any q's just ask.
I have been to: Myanmar, Laos, Cambodia, Thailand, Vietnam, Singapore, New Zealand , Australia, Fiji, Costa Rica, United States, England, Ireland, Wales, Northern Ireland, Scotland , France, Italy, Switzerland, Germany, Austria, Vatican, Guatemala, Belize, Honduras, Nicaragua, El Salvador, Panama, Colombia, Mexico, India, Nepal.
Where to Next? Iceland!