Prefer going solo while travelling? Think again