Whether it’s budget, mid-range or luxury accommodation you’re after, here’s the best of the best when it comes to choosing where to stay on Cat Ba Island.