I am curious to know what esthetic considerations you mull over before settling on a paper choice for a particular image. Paper tone, texture, coated vs matte, hand, etc.
Yes. Sort of.
IMO your best option is to select a test image, then print it using a variety of papers. Also make sure the paper is available in the sizes you want.
In your case, I'd look for some semi-gloss / luster papers. It's a good compromise of matte and glossy.
For me, I'm not as fussy as I used to be. I just switched to the Canon Pro-1000, and am using the Canon Pro Luster papers. The look is clean, white, classy, good gamut, not much texture, no major glare issues, archival (one hopes), available up to the printer's max size (17x22).
As someone who grew up on film, the only thing I'm not crazy about is that it feels like RC paper. Art papers are a little thicker, which feels a little more Serious Business when handling. From a functional perspective, though, I don't think it matters much. The goal is for the prints to go in a frame anyway, thus I'm more interested in the look than the feel.
I am not yet at the point of selling prints (though that's the goal), so I'm not sure if buyers care about the weight of the paper.