Recognized by Unesco as a World Heritage Site, the Halong Bay has thousands of natural islands peaking out of the sea. It was truly the most scenic place we have visited so far in Asia.
The Halong Bay also signaled our first time on a cruise ship! We were both very excited (although watching Titanic the week before the trip was probably a poor choice).