The speedy cars makes it much better travelling around.
I am playing in Medium Hardness and travelling is easy here. You use the map to locate a place where you want to go. Then when in the radar at the bottom-right corner, you will see a green line, this is the path to the location you located in the map. The radar may also show a red line, this is the path to the main mission target.
Police don't forget who they are after as fast as it was in Mafia I. So its challenging while hitting the cops.
Dress changing and feeding features are good, but after each level "Use the Bed", "Change Cloths" etc are boring.