aiyo very hard to describe and not easy to get to as well. You can go via gelang patah passing by LF or go via PTP highway, at the crucial junction where the 2 roads meet make a turn and follow the road towards the PTP direction. should see a sign 5 minutes in where you cross over a single lane bridge. there are 2. Chinese one on left and malay on right. I have tried the chinese-owned (but halal) one. Food is not life changing but the ambience over the waters is great. not cheap but not expensive either. if i do venture there in the future, I will take down the gps coordinates.
BTW anyone know how to input a location on the King Map GPS device using a given coordinates eg N 37 degrees 43.69, W 97 degrees 28.39 . I think the King Map software do not have this input method .