Travel like a local: Residents share their favorite places in our top city guides: New Orleans, Rome, Tokyo and Mexico City.

Here’s the backstory. When I was 4- or 5-years old, a neighbor lady gave me a box of old Valentines. My favorite was adorned with a little girl who looked like a bee. (Think of a cuter version of the ...