King Palace is a Chinese restaurant with a refreshed interior.