I like paper maps because you can write on them. Every hostel will tear a map off a pile and draw directions on them for their guests.

I have an iPad and a Pencil. There just isn't any app that lets me plan the same way with digital maps, circling things and writing.