Heading into Venice with a train is kind of fascinating in itself. There is nothing but water around you for miles, but you can see the lagoon city growing in the distance. And once you actually step out of the train station, it is like your stepped back in time and into a different world.