The best one that I have eaten is at Hai Peng Kopitiam @ Chukai, Kemaman.
For those who know, Hai Peng is synonymous with the great special brew of coffee in Terengganu.

Company Name :	Hai Peng Coffee Shop (Kedai Kopi Hai Peng)
Address :	No.3753, Jalan Sulaimani, 24000 Kemaman, Terengganu Darul Iman.
Postcode (Zip) :	24000
State :	Terengganu
Country :	Malaysia
Telephone :	09-8597810
Fax :	09-8597810

Nasi Dagang means trader’s rice or traveller’s rice. In the days of old, traders or travellers would equip themselves with such a necessity when travelling afar to trade. Basically, this is plain long grain rice cooked in spices and steamed in coconut milk. It is eaten with curried ikang aya (tuna). Unlike the Kelantan version which uses brown rice, the Terengganu nasi dagang uses white long grain rice and tastes much better and more ‘creamy’ or lemak.