Grand Theft Auto: Vice City Stories/Walkthrough

Soldier
After the cutscene, get on the bike and go to the destination at the airport. When the boat is attacked, jump off and swim to the shore. Then go back the the base and find your barracks to finish the mission. Reward for passing: $50.

Cleaning House
Get to the Vice City Docks and meet Phil Cassidy. Go to Phil's Apartment and kill the Cholos Gang Members. Then go to the blue marker to get inside the Apartment. Kill the Cholos inside. Then head back to Fort Baxter to complete the mission. Reward for passing: $100.

Conduct Unbecoming
Martinez wants you to pick up his favorite hooker so first go down to Phil's apartment. Get into the Stinger that Phil gave you and head down to Vice Port. Take the girl to Starfish Island and kill the two men. Get into the Stinger and take Mary to Fort Baxter. Then you find out Martinez set you up and get a Dishonorable Discharge from the army. Head down to Phil's apartment. Reward for passing: A Safehouse.