Paper is a whole world of fascination (and sometimes pain). A4 sample packs are a good way to go before making a decision - Innova have great stuff, PurelyPaper are very nice guys and very well-priced.
Museum glass will give best results by far but not cheap.
If you go for a matte paper, over-waxing by hand with Rennaisance Museum Wax gives a lovely painterly sheen which might suit some landscapes - I love using it and not having any glass at all, the photo becomes (gently) wipeable down....
PS Before printing, calibrate your monitor - if you don't want to invest in kit to do that, a work-aroudn which worked for me is to run a test print (with ICC profile set-up and screen in soft-proof mode) and then juggle setings until what you printed matches what you see on screen. Don't be shy about using very low brightness levels