Identifying a game

[Anthomatic]

Sounds like Hunter to me. I used to play it quite a bit, years ago. Never did the missions, just drove around the island in the various vehicles and tried to explore as much as possible! Forever getting chased by the enemy soldiers and seagulls...