Doing Halong bay on a budget is actually as simple as going to Cat Ba island. Here are a couple of things we did. Some of them are free!