I do this with my Nexus tablet and a cheap bluetooth headset, and just listen to Google Maps' turn-by-turn directions. No need for some gimmicky shoes.