Port Dickson...almost anywhere... just avoid the big sign commercial ones. I have eaten in quite a few and they are like kampung house...very informal near the beach and like simple rust table and chairs...but the food!!!! :thumbsup::thumbsup::thumbsup:
In Sermeban...forget it. Seafood would be cheaper and fresher if you eat in Port Dickson. When I stay in Seremban at my Relative place...to eat seafood we drive like 50km to the beach near Sepang to eat...again it is like Port Dickson...you look for some house or something and it is not that well known to outsider...and next thing you know..you are putting on weight eating like a pig heheheheh...
If you are not sure and taking taxi...I would advice...come back to Singapore to eat. Our Seafood in East Coast may be pricey but..they are usually way better then most in Malaysia....unless they are local dishes indigenous to them and you know what to find them! Where my relatives bring me...it is like going on a treasure hunt..it is like going to all the off the beaten track non-tourist places.