The city's oldest hotel, a Sheraton property, has a storied past. It opened in 1875, but fire destroyed the original structure after the 1906 earthquake, despite the hotel's 28,000-gallon reservoir. The current building dates from 1909. President Warren Harding died here while still in office in 1923, and the body of King Kalakaua of Hawaii spent a night at the Palace after he died in San Francisco in 1891. The managers play up this ghoulish history with talk of a haunted guest room, but the opulent surroundings are this genteel hostelry's real draw. Glass cases off the main lobby contain memorabilia of the Palace's glory days; due to hotel renovation the memorabilia may relocate, so inquire on-site.