From urban oases to island idylls, wilderness outposts to gastronomic getaways, here are some outrageously wonderful new places to stay.