Since Venice is on a lagoon, the best way to reach it is by boat or by train. Consider rail passes.
When in Italy be prepared to talk! Italians and Sicilians are known for being outgoing social extroverts so you will see a lot of that in the streets.
In Italy go out in groups at night.