Verona is a touristic city too. There is the world famous Arena di Verona. Nearby i can recommend the hotel "Guiletta e Romeo"
Padua is a university city, not far from the river Po.
I would prefer Venice; and if you hate to live inmiddst tourists, go to the LIDO. Its is Venice too, but there a only few foreign tourists, mainly italians for their holidays at the sea. Highly recommended hotels directly situated at the beach. And if you want to go to the city, take a waterbus (vaporetto).