Try "The Great Wall" chinese hotel behind Ramada hotel near The Centre. They have a lot of varieties in seafood.