Four Seasons - you can't go wrong. The hotel is not close to downtown Palo Alto, but it is located right next to the 101. This saves a lot of traffic coming out of Palo Alto.
The rooms are spacious, staff is friendly and the gym is great. This is my second stay at this hotel and I'll definitely return again.