You can check the water level of Venice canals and feed pigeons in St. Mark's Square already in May.
And because in May EasyJet has lots of dates for flights from Larnaca to Venice ?? (Marco Polo) and even with weekend grabbing from 54€ round trip! Tickets at airline