Take the A22 towards Portimão/Lagos and after 80 kilometres, take the last exit signed Lagos/Vila do Bispo. Go straight on at the first roundabout and turn left at the 2nd in the direction of Lagos. You will find a roundabout with a large black ball in the centre. Turn right here. At the small roundabout, turn left and then right. Go straight on, for about 150 metres, turn right and you will find Costa D'Oiro.