Switching to a glossy paper will give you more contrast.
The mistake that many people new to printing make is that they pull the prints from the developer too quickly. Watch the print and not the clock. Continue developing for 30 to 60 seconds after the image has come up to get the best contrast.
Make sure that your negatives are developed to the correct contrast index CI or β. You shouldn't need to tone your prints just to get more contrast.