Costa Teguise town on the east of the island. To be honest it was lively but far too British!