try la strada in arrecife...
got in tow with somebody who took me there..what a night...on till 7am in the morning .
me missus went nuts..

dunno where it was as i was picked up by a couple of spanish (canarian dj's i know) who drove me there, that's why i don't know where it is.
on that side of things, try the two bars down at the harbour, most nights the two bars were mobbed at three in the morning by spanish...not too many tourists..
you can't miss them..go to car park in old town harbour and watch the crowd at them..really enjoyable
