In reply to cem:
> There's a hostel called the Lazy Lizard (www.lazylizardhostel.com) It's probably the one already referred to but we didn't have any problems with it. We did however have a cabin to ourselves, away from the main building.
Another vote for the Lizard, easy walk to/from town, cabins sleep up to four, bikes can (just) be kept inside, locked. Cheap as chips, book online, a no brainer. Cooking in the main Hostel but eating out (even breakfast - at the Diner) is not expensive either. Used it six times over the last decade, never fails for me.