A traveler may not always be at home or at ease, but in these destinations, feeling unwelcome is underscored.