I had the same problem when I wanted to babywear him as we were going overseas. Babywear is the first thing that came to my mind as it is the safest. I started him slowly by telling him that it is comfortable and can look at things a little higher.
I slowly started to babywear him in malls and he started to enjoy it.