As you can tell from the name of the restaurant, it's located at the end of Teluk Bahang, near the fishing village. If you are staying at Batu Ferringhi, you can take a bus no.202, or a taxi to reach there in about 10 minutes.
Seafood is the main focus here, where you can find good DEEP-FRIED SQUID, CRABS, and LOBSTER, and fresh PRAWN and FISHES, as well as others like LALA, NOODLES, and FRIED RICE.
Even Chow Yun Fat has visited the restaurant before, as you can see a picture of him and the restaurant owner on the wall!
I wouldn't say it's the best seafood restaurant that I have came across in Malaysia, but it's not too BAD, after all.