Often the best glossy paper made by the printer manufacturer is the way to go as the colour profile for that paper is built into the printer. Second choice would be the store branded best quality glossy paper. The 'best quality' above simply means that paper makers rate their papers for office, consumer, professional, etc. Use the high quality rating. It may or may not actually make any difference - but it's the simple way to go - and you are doing only one print so you don't need to overthink this.
If you were going to be getting into printing multiple high quality images then there are some added considerations.
1) There are a lot choices for paper. Matte, Lustre, Glossy. Weights (how thick), whether the paper uses brighteners or not, etc. Art Stores often have sample packs - 2 sheets each of a dozen different kinds for instance. You can then try them all and see what you like. Once you have narrowed down the list you then try similar papers from other paper makers.
2) Colour profiles. As you get farther away from the papers that the printer already knows about, you will need to install ICC profiles for each paper you like to use. Not that hard to do, but it's fidgety. You also then start to think about some of the other printer settings, colour management settings, etc.
(Staying with paper made by the printer maker or the store branded papers bypasses the need to manage your colour, usually)
3) Unless you have permission you shouldn't be distributing online images. Printing one for yourself is one thing, but if you are distributing the images then you get into copyright issues.
Hope this helps...
