For travelers, digital nomads and early retirees, the idea that $500 a month can buy a kind of budget paradise is no longer ...