The Bull is a rock pub on the way around the back of Gouves (go up the main St to the Chinese restaurants and turn right, Keep walking and it’s on your right) they have live music Saturday, Sunday's and Wednesdays. Good atmosphere friendly staff (The bar maid is English and has been living and working on Crete for the last 7 years)
Prices of drinks are average and the measures are large. They also throw a couple of free shots your way when they get chance. Well worth a visit even if Rock music is not really your thing.