Halong Bay is rich in seafood and offers tons of fish, shrimps and oysters. The catch served in most restaurants usually comes right out of fishing boats in the early hours of the morning.
There are many good restaurants located in Bai Chay Town (Halong Bay Town) and most are the beachfront type. These eateries offer mainly Vietnamese and Chinese dishes with a good selection of seafood, however lately there are more international options to be had.