Sounds like a plan. Last time I was down we stayed at Reditreks bunkhouse in Machynltythtythth, run by the guy from Holey Trail... Basic, but nice enough and very relaxed. Had a bike store (well, a rubbish bike store to be fair), drying room... They had a wee camping field as well. It's a wee bit too expensive for what you get mind.
http://www.reditreks.com/php/Home.php
I'm pretty open on dates... Dying to get back to CYB, fantastic place.