From rooftop pools in Bali to castle retreats in Provence, these smart stays will have you digging out your passport.