Saigon Palace offers traditional Vietnamese cuisine in a low-key space, specializing in dishes like vermicelli noodles and fried rice.