1. Sweet Potato Homestay, April 2018. If I could only give one piece of advice to someone planning a trip to Cat Ba Island, it would be a categorical “Don’t stay in Cat Ba Town!!!” Check out My 5 on Cat Ba Town for more info. Instead, base yourself at one of the many charming guesthouses out on the island’s deep country lanes. You’ll be closer to The National Park and the Hospital Cave, while your nighttime meal comes with the gentle backdrop of buzzing grasshoppers. My Cat Ba base was the excellent Sweet Potato Homestay, a family-owned hostel famed for its laid-back vibe and friendly service.