Beyond the New Territories and the Kowloon Peninsula, Hong Kong is a province of islands — 261 of them to be precise — riddled with pirate caves, fishing villages, 3,000-year-old rock carvings and unexpected histories.