Where to hole up when your palace is under renovation? We have a few ideas, from Vienna to Vegas.