It's a video game, who cares if the islands are bigger than they were before. You seem to forget that this is still Liberty City, yet not the same one at all. Is it really that confusing?
I would have liked to see some of the areas from GTA III in GTA IV, n I bet there are.
Has anyone found the "You werent supposed to be able to get here" sign?