There is a seafood restaurant near the night market. Its Chinese name is "Two Brothers". In fact, it is not much more expensive than the seafood market, and you won't be ripped off. The lobsters here are quite cheap, and the mantis shrimps are also very good.