Wow, very positive comments, I like it! :D
There isn't a bridge between Hobart and Melbourne in real life, but I thought in the game you could get on a ferry or something after you get your Pokémon.
The route crossing water could either be changed (I didn't notice that, somehow...) or it could be used stylistically to create a bridge route that doesn't actually exist.
Personally I'd love to see the possibilities for water Pokémon, such as Blue-Bottles and Great White Sharks.