The calculated distance (air line) between Hung Shui Kiu and Shek O is approximately 22 miles respectively 35 kilometers.
By car or train, the actual journey to Shek O is certainly longer, as only the direct route (as the crow flies) between Hung Shui Kiu and Shek O has been calculated here.
Air line (approximately)
35 kilometers
19 nautical miles