Thai Palace offers spiced-to-order Thai cuisine, including vegetarian options, in an unpretentious setting.