"Ideally I would want the print on a paper similar to watercolor paper that has a "tooth" to it, but I am not sure if this is an option with FAA."
Are you more interested in how the buyer wants to buy it or how you want the buyer to buy it? Mostly the goal is to sell prints. The decision on what medium they are printed on is usually left up to the buyer.
If some one wanted one of you images on canvas, would you not want them to have it? If they wanted a metal plate or an acrylic plate or some other medium other then water color paper, would that not be okay with you?
Keep in mind, you are selling prints here not actually fine art as in originals. These are fine art reproductions. Mostly people will have their own idea what they want to hang on their wall.