You can order any kind of fresh seafood from the fishermen right across the street. The restaurant - changed its name to Mook Manee - will cook for you at a very cheap price. Their cooking skill is on point!
My gf and I went to the place every time we visit Phuket. You can't find any seafood fresher than that. And the price is impressive too.
You can ask locals where to park if you drive. They are very nice people. Anyway, note that It can be really busy on long weekend, especially at dinner time.