Golden Sun: The Lost Age/Madra Drawbridge

The guards will let you across since that random lady in Madra gave you permission. Go straight across and exit to the world map at the top. Head right to Osenia Cliffs.