Hai San Binh Ba
This casual seafood restaurant is popular with locals but sees few tourists, so you may have trouble finding someone that speaks English. Once the young and enthusiastic staff help break the language barrier, you'll be rewarded with mountains of fresh and delicious seafood, which comes grilled, steamed, or fried.