All Spice offers inventive Indian fusion cuisine in a charming, converted house with a fine dining atmosphere.