There are two bands under the name The Avenues, one is based in Perth, Western Australia, the other from Leeds in the UK.
The Avenues from Perth offer a refreshing kind of pop rock. http://www.myspace.com/theavenuesmusic
For the second, bobbyzero writes:
"The Avenues are a leeds-based band who write songs based around vocal harmonies and acoustic guitar.
http://www.myspace.com/theavenuesinfo"