we are going in May and we will be staying in Bardolino which from a little research seems to be a good compromise. Both Buses and ferries run direct from this town which includes a bus to Verona . It appears to have a selection of bars restaurants and shops whilst not being over commercialised. Also I believe there are some nice lakeside walks from Bardolino.