We thought Cat Ba would be a cool place to hike, so instead of going back to Hanoi with the rest of the cruise passengers we came here.