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

Soar over Tbilisi, where ancient history and modern innovation intertwine along the banks of the Kura River. This ...