The couple followed their GPS, thinking it would lead them to a touristy avenue across the bay from Rio.