In this case, I think either "sort of" or "kind of" could be used. You could use "type of" as well.
That said, this wouldn't make that much sense, because Venice is one specific city. It's strange to contrast <em>one specific city</em> with <em>general types of cities</em>. Part of the issue is the word "other" — saying that Venice is different than <em>other</em> types of cities implies that "Venice" is a type of city and not a specific city. (Also... people don't really talk about there being well-known types/kinds/sorts of cities.) So it would make more sense to say that Venice is different compared to all other cities. Or more simply, that Venice is a unique city.
---
Also note that there's a totally different use of "sort of" and "kind of," which is to mean "somewhat." Note that in these cases, you <em>can't</em> use "type of" like I did for the previous example.
For example, if I asked, "Does he speak French?" you might say "Sort of. He took several years of French in school, but his French skills seem to have declined since then." (Or you can use "Kind of.")