Cat Ba Island is the largest island in Halong Bay and is home to plenty of hotels, restaurants, and bars. Just about every tour company...