Здравствуйте) советую шведский стол Garden Grill, там можно попробовать сразу много всего: лягушки, крокодил, питон, устрицы, тунец, другую рыбку, страуса, разные ракушки. И если хочется недорого и всего сразу, то туда хоть раз стоит сходить, нам очень нравилось. Кстати, алкоголь можно принести с собой. Ещё заведения которые нам понравились можно изучить в статье
https://www.tourister.ru/responses/id_21247. А вообще в Нячанге очень много мест, в которых можно вкусно покушать, но самые душевные и интересные подальше от туристических кафе. Чем дальше от моря, тем дешевле и колоритнее. Правда уровень там не ресторанов, но зато можно прочувствовать атмосферу Вьетнама.)