These maps should be of great help to you as you progress through the game:

 

Map of Vice City	Map of Vice City Services	Map of Health & Armour
Map of Police Bribes	Weapons Map Coming Soon!	Vehicles Map Coming Soon!