The story of Palm Hotel , which opened in 2001, is a tale of continual innovation, remarkable expansion and a single-minded dedication to the highest of standards.