Lost in a new city? Stop someone politely with Disculpe or Perdone, then ask:

Spanish	English
¿Dónde está la librería?	Where is the bookshop?
¿Hay una farmacia por aquí?	Is there a pharmacy around here?
¿Cómo llego a la Plaza Mayor?	How do I get to the Plaza Mayor?
¿Está lejos? / ¿Está cerca?	Is it far? / Is it close?
Estoy perdido / perdida.	I'm lost. (man / woman)

Being lost is a state, so it takes estar — and perdido agrees with the speaker.