The central coastal city of Nha Trang in Khanh Hoa Province is well-known for its wide range of seafood specialties. Of them, the flavorsome fish paste vermicelli soup is a favorite among foodies.