Discover Hai Phong and Cat Ba in style, from elegant city stays and celebrated local cuisine to Lan Ha Bay cruises and island landscapes.