Cat Ba Island I first time came to Cat Ba in 1998 on an overnight tour by boat from Halong city. At the time, the little bay of Cat Ba was choked with beat-up old fishing junks, and the quiet…