Boats sit in Cat Ba’s harbor, with hotels visible in the background. While Cat Ba is a fairly large island, hotels are largely constrained to one main street along the water and a couple of side streets leading from it.