I like this - very simple and bold. I am not sure if it is too simple though. As the chosen logo will be on shop front, business cards everything you name it - and recognition given to the designer
The fourth entry is a little too busy, the fifth has too much happening and a little too feminine. The second entry is very artistic but if the swoosh is supposed to be a smile or a cross through melbourne...worried some melbournians may not like that ;)