From Maine to Uzbekistan, advice gleaned from representatives at The New York Times Travel Show.