have been in lagos area 3 times. toraltina near vilabranca, overlooking don ana beach, and in luz. place has got very built up over the years but never felt in any danger or been hassled. the police station is near the gold church just where the old town ends and while there was always lots of cops about there never appeared to be any trouble. would agree with poster about luz. very easy to get in and out to lagos and probably nicer now. theres a cliff top walk between porto de mos and luz which shouldn't be missed. loads of smaller walks around the lighthouse also not to be missed. lots of steps, lots of cliffs etc. not suitable for kids though. and definitely take one of those boat trips around the grottos or caves.