If seafood is your thing, then Sai Kung is the place for you!! The entire "main" part of town is located on the ocean, and is lined with many seafood restaurants... These ocean-front eateries are served in a more traditional Chinese style, with lots of sharing dishes and strange creatures with eyes still intact.
If you're looking for something a little more "gweilo" friendly, then head to Anthony's Catch. It's also located in the main part of Sai Kung, albeit not on the water. Great fresh fish & seafood at pretty reasonable prices and a mainstay in Sai Kung. Just try to avoid the overly chatty American owner!!
All in all, it's pretty hard to enter Sai Kung and not see seafood all around you!!
The restaurant is directly on the the sea promenade and left beside are a lot of fresh sea food dealers where you can collect the seafood you want to find on your plate shortly later.
The food ist delicious, the staff is very friendly and fast. But - if you are a German and not very common with air conditioning, don't take your dishes at the first floor, it is too chilly there, the air conditioner is like a polar storm... :-) stay on the ground floor or at the tables on the promenade in front of the restaurant and enjoy the seafood and the passing charming hong kong ladies!!!
Favorite Dish: I got the tiger beluga fish, a lot of different crustaceans and some clams. Thinking about is watering my mouth!
I loved this place when I was living in Hong Kong! It was a real treat to go out to Sai Kung for a nice seafood dinner at Tung Kee. You can choose to sit indoors or outdoors, but I personally prefer to sit at the outdoor tables where it feels more Hong Kongy. Watch out if you need to use the washroom though!
Favorite Dish: Steamed Lai Liu (Peeing?) Shrimp and this other weird clam-like seafood that looked like a bamboo tube.