Rhino
When you unlock all islands, go to Los Ventras and DRIVE A CAR to the military. Then look around the boarders [areas where you don't get stars] of the military until you see a breakable fence [where you can see through and also leads you to a chopper and a military truck] NOTE- DO NOT GO TO THE ENTRANCE, WHERE YOU DRIVE ALONG THE ROAD TO THE END OF THE ROAD. Run it over with your car and drive stright forward. If you look to the left you can see a Rhino that is under a roof. Get in and drive it to the nearest safehouse where it has a garage and it's a double-door garage. Get out and quickly save your game, which erases your wanted level.
HOPE IT HELPS!
Questions? Ask in the comments.
We have more cheats and tips for this game here, Grand Theft Auto: San Andreas cheats
Comments for this hint