I went to the newly-opened Three Seasons Vietnamese restaraunt in Palo Alto last night, thought I'd share the experience.
My friend and I walked in around 8 and were seated immediately. Our food also came very quickly after we ordered, and the service was polite and friendly.
Unfortunately, there were a number of flaws in the service. The most glaring of these errors came when my friend was served the meat-eater's version of the vegetarian dish he had ordered (Pad Thai). To their credit, our waitress apologized without prompting, fixed the order, and the new one arrived fairly quickly. Our drinks were also served after our food, and even then only after asking three people. Once we had our bill, my friend had to go up to the register to ask them to run his card (not the usual practice at this place).
The food was fairly good. I had the prawns and pineapple in what ammounted to a sweet and sour sauce with walnuts, and a side of the garlic noodles. The food was very tasty, and the prawns in particular were excellent and served in a good-sized portion (they have large plates, small plates, and sides - the prawns were a large plate, and a very good serving for such). My companion had the vegetarian rolls (spring rolls with tofu and shitake) and the pad thai. Aside from the meat issue mentioned earlier, his food was also very good. For dessert, he had the 'tea set' (green tea and green tea ice cream), and I had the fried bananna served with coconut ice cream. While my friend's dessert was good, the fried bananna was obviously the better of the two, and very tasty.
Price-wise, it was decent. I'm not sure what the total came to as it was my friend's treat, but the entrees were reasonably priced between $10 and $20, with most of the small plates and rolls falling around $8-9 and the sides and desserts around $6.
Overall, I think I'd go back, but it wouldn't be my first choice.