I'd want to see a larger island with at least two large cities; more or less on opposite ends of the map, with a large forest or countryside between them that has a few smaller towns or whatever. Each city would have their own airport and unique selection of cars.
I'd skip the army base for a change, and instead have an aircraft carrier off shore which can be accessed via flight; maybe have a small bunker or something on land to pickup a Tank, but not planes. If you want them, you've got to get to the carrier first.
I'd like to see Horses (ridable) and I'd like for a hunting mechanic, sorta' like a minigame. Hunt Bears, Deer, Coyotes, maybe even the odd Shark if they can make that happen. The bigger the kill, the bigger the reward. Other mini-games should include Poker, Bowling, Darts and Pool/Snooker.
If there's more than one playable character, then I agree with the notion that one should be female, or alternatively, if there's just a single character, then people should be able to pick male or female to start the campaign; same story, just from a different perspective.
I'd leave futuristic stuff (jet packs, flying cars, laser weapons) the hell alone, that includes those insane stunt races too. I want racing which requires an element of skill, not luck.