The actor, best known for Sherlock Holmes, took to his Instagram account to share a series of photos from several famous places he visited in the Pink City, including Hawa Mahal and Sabzi Market