I have replied in similar one before. Herebelow are the suggestions in Sai Kung.
通記海鮮酒家
電話: 27919886
地址: 西貢 海傍廣場兆日樓地下11-15號舖
營業時間: 星期一至日上午10:00至晚上11:00
消費: HK$100-$200
http://www.openrice.com/big5/sr2.htm?shopid=5957
http://hk.myblog.yahoo.com/jw!OSIeg4uRCihKkdl.sYueHO4-/article?mid=110
This 通記海鮮酒家 should be the most popular one in Sai Kung. There are quite a lot of diners to select this restaurant. The comment in internet is not bad. I suggest you to try in this 通記海鮮酒家. For 2 persons, you may order dinner set for 2. It is not so expensive. Please also see the comment with photos in blog.
金記海鮮飯店
Kam Kee Sea Foods Rest
電話: 27927110
地址: 西貢 萬年街106
http://www.openrice.com/big5/sr2.htm?shopid=5449
糧船灣(有利)海鮮漁村
電話: 27911822
地址: 西貢 糧船灣沙橋村
菜式新鮮,環境也不俗。
http://www.openrice.com/big5/sr2.htm?shopid=12218
發記海鮮酒家
Fat Kee
電話: 27199129
地址: 西貢 清水灣布袋澳村7號A
http://www.openrice.com/big5/sr2.htm?shopid=737
Wing Wo Seafood Rest 永和海鮮酒家
電話: 27922315
地址: 西貢 14A Po Tung Rd, Sai Kung
全記海鮮酒家
Chuen Kee Seafood
電話: 27926183
地址: 西貢海傍街51
http://www.openrice.com/big5/sr2.htm?shopid=440
http://hk.myblog.yahoo.com/jw!6CqYEB6AFRN7qHjv8hoAuWaX_Aev_nt9wA--/article?mid=954
新德記漁村
Sai Kung Fishing Vill
電話: 27920006
地址: 西貢市場街55號地下
http://www.openrice.com/big5/sr2.htm?shopid=16113
招 呼 好 好 , 的 野 又 好 味 又 大 碟, 試得過 .
富雅海鮮酒家
電話: 27920069
地址: 西貢海傍街27號地下
平靚正!