If you get lost stop in at 3 Monkeys Bar and they will help you find the Cock

Driving from the Faro Airport to Lagos

Take EN 125 direction Portimão /Lagos. After about 6 km take the exit marked A 22 for Lisboa / Portimão/ Albufeira
Stay on A 22 for about 80 kilometers until you see signs for Lagos. Be careful not to take the exit marked Lagos Este, take the exit directly after the Lagos service station. Follow the signs towards Lagos and you will reach a rotary. Take the left off the rotary towards Total Gas Station and continue on until you see the second rotary with a big black ball and take a left down the windy hill. At the bottom take a left and you will see a huge dirt parking lot across from a park. Park there and walk through the old city wall. There should be a café ahead of you and the road will fork so bear right and walk down the street (Travessa do Forno). The hostel will be on your left hand side right before a small supermarket.