Trendy Newcastle seafood restaurant leaves you wanting more