上海南京东路的老字号伴手礼推荐，包括泰康食品的卤味和蝴蝶酥、三阳南货的铜锣烧和酸奶、真老大房的月饼和糕点、邵万生的糟醉类食品和中式点心。这些店铺位置相邻，方便一站式购买，且提供新鲜美味的本地特色食品，是外地游客不容错过的购物选择。