There was a suggestion I remember reading once, back when I was young and into the fashionable magazines.

All you needed was a map, a coin, a cell phone, and transportation. At every intersection you came to, flip a coin -- heads you go right, tails you go left. Just do that all day. Get lost, enjoy the city. I always thought that was a fun idea...