Spice Palace offers traditional, family-style Indian cuisine in a relaxed setting with warm interiors.