Unveiling genuine encounters at hotels, during flights, and at various dining spots. Plus, tips to help you journey more often without straining your budget.