Folsom Palace is an upscale Asian restaurant offering traditional dishes and a selection of wine and sake.