Consider Sai Kung
^ In a month my CEO and I are headed back to Sai Kung for 4-5 days of just hiking around the area. I'd suggest a google search for a Sai Kung map to get a clue as to what's to be seen. I'd say a repast at the live fish market ("I want *that* one, the big one, swimming there!") if you're into almost anything that swims, but lobster and shrimp otherwise. <drool>
Talking an hour's jitney ride from the harbor.
If you're interested I can have my Canadian and Brit friends, residents in Uk Tau Village, contact you and answer any further questions.
Regards,
dcutcher