Go into the airport and look for a smaller private jet, that's the one I took. You'll get 3 stars as soon as you step onto the Tarmac btw. I still have yet to figure out how to get a submarine/scuba gear, I want to go treasure hunting so I can actually make money. Missions don't seem to be giving off money...