Headless horsemen, pixies and 600 year old B&B's: Two Aussie's trav...