Asian Palace Restaurant Leave a comment Serving Japanese Cuisine & Sushi. Located in: Bayshore Mall. Open 7 Days A Week. Phone: (609) 884-7977 Address: 3845 Bayshore Rd, Cape May, NJ 08204