They were seasoned travelers, which we hadn't expected them to be! Contrary …
They were seasoned travelers, which we hadn't expected them to be!
-> Contrary ……………………………………………………………
Contrary to what we had expected/ our expectation, they were seasoned travellers.