East Ocean Palace is an authentic Cantonese cuisine restaurant located on Queens Boulevard. The restaurant is large and elegantly decorated. East Ocean's specialty is seafood, with several fish tanks filled with lobster and all sorts of fresh fish. The restaurant also offers complimentary two-hour parking at the Sylvan Pinnacle garage at 112-01 Queens Blvd.