Have a smartphone at all times.

We used public buses, trains, uber, yelp, etc and never had any problems.

I will say it was easier with a guys trip where we were all laid back and didn’t care if we ended up going the wrong direction for a few minutes. My wife would have added to the stress level as her anxiety level would be higher than the guys I was with.