The next morning I took a speedboat for the 1.5 hour trip to Cat Ba island. From the pier I walked to Cat Ba Paradise hotel. I had a great room with hot shower, TV and a big balcony 3 floors up overlooking the bay. Cat Ba is a small town that only extends a few streets behind a skyline of hotels before the mountains begin. The hotels are pretty unsightly but the town has a good feel about it with no traffic and many places to eat and stay. I liked it here. I just hung out for my first day. I walked around checking out some of the small beaches. I joined a boat/kayak tour of the bay for the following day run by Slo Pony Adventures.