It is legitimate to tax consumption of goods and services, e.g. make gondolieres pay an extra 10 Euros of taxes per trip. It is not legitimate to tax people based on race, sex, or country of origin - in fact, the entry fee scheme probably violates European Law, if unevenly applied (e.g. residents are not forced to pay).

See also: the German "foreigner's toll road" scheme.