Toscolano gehoert zur Provinz Brscia und damit zur Lombardei, waehrend Verona im Veneto liegt, deshalb ist das gar nicht so einfach...
Es gibt mehrere, umstaendliche Moeglichkeiten, die ich im Internet gefunden habe.
1. vom Flughafen Verona nach Verona, mit dem Zug nach Brescia, mit dem Bus nach Toscolano.
2. Flughafen Verona-Verona, Zug nach Desenzano, von dort mit dem Bus.
3. Flughafen Verona-Verona, von dort mit dem Bus nach Torri del Benaco, von dort mit der Faehre nach Toscolano.

Hier die notwendigen links:

Bus vom Flughafen nach Verona:
http://www.aeroportoverona.it/ it/come-arrivare/aerobus.asp
Verona Aeroporto Verona Stazione FS Dalle 06.35 alle 23.35 € 4,50*
Verona Stazione FS Verona Aeroporto Dalle 06.10 alle 23.10 € 4,50*

oder auch Bus vom Flughafen nach Verona:
http://www.aptv.it/ servizi/index_navetta.html
von Brescia: http://www.mat.unimi.it/ users/alzati/gargnano/bus1.html
von Verona mit Zug nach Brescia, dann Bus:
http://www.aptv.it/ orari/index_orari.html
http://www.aptv.it/ pdf/80.pdf
Bus Nr. 80 geht von Desenzano (ca. eine Zugstation westlich von Verona) nach Toscolano.

Von Verona nach Torri del Benaco (Ostufer Gardasee), von dort geht eine Faehre nach Toscolano (Bus 62-64):
http://www.aptv.it/ pdf/62-64.pdf

Oft ist Mietwagen dann doch stressfreier und ev. sogar guenstiger... www.sixti.com hat die besten Angebote, kann allerdings gerade nicht kontrollieren, ob in Verona apt eine Anmietstation ist.

Viel Spass noch, stehe gerne fuer weitere Fragen zur Verfuegung.
lina