Traveling to lesser-known destinations can be so rewarding, especially when you meet interesting locals!