Where to start with fitness

I'm 17 and a bit overweight (95kg) and don't know what to do to get fit for the Marines. I can do 3 mile in about 25 mins up and over hills. I have started going to the gym a couple months ago but I am completely directionless in what to do. Any pointers will be very much appreciated.