Rachel, this is the best advice you'll get today. There is NO WAY that anyone will believe a 58 year old divorced guy is "just browsing" IN THE WOMEN"S SHOE DEPT.
Oh how the pink fog rolls in. You were caught, and you will likely need to tell a whopper--if you so choose--but do you suspect that your neighbor is that dumb to think you were just browsing? Unfortunately, women get away with browsing and shopping in the men's dept with impunity (because a lot of men are incapable of shopping for themselves--sadly).