Despite the name, Palace hotels aren't always centuries-old aristocratic mansions, and many feel thoroughly modern. But all ...