Cycling to Viet Hai is Cat Ba's secret experience — a boat hop to the island's east, then a jungle-valley bike ride through forest to a tiny farming village at the island's heart. Homestays and local meals inside; it's the most authentic way off the tourist path in the whole bay.