The other stop we made was Cat Ba Island. Some folks stayed and slept on the boat, but we decided to sleep on the island. It is a quaint little fishing village with a few big hotels to accomodate the tourists.