I've been lost many times, just find a main road, they often have maps or duck into a cafe and ask

if it's bad grab the closest taxi and ask to go to the nearest landmark you know

or to your hotel. Take a business card from your hotel's front desk and pass that to the taxi driver