Then he set off for the balmy weather and stunning beaches of Venezuela—in his mind, maybe an appealing place to settle down.