Kmye-chan (
https://www.etsy.com/shop/kmye) specializes in giclee prints. At one point on her deviantart page she put together a very, VERY in depth and useful tutorial on producing Giclee prints. Personally I have never produced these types of prints, but as to my understanding these are the types you would produce only as a small series as they are fairly costly to produce.
Local printers are never a bad route to go as prices are usually fairly reasonable, paper quality is usually good (and acid free) and if you don't like their paper they're typically happy to use your own (this is the route I use for my prints.)
Typically if you are looking for something to hold up for prints you will want something that says acid free, is pretty resistant to tearing and can stand up to breakage. The following link has a fairly good article on archival papers:
http://inkjetstation.com/blog/what-is-archival-quality/Hope some of this helped.