You mentioned First Aid. I'm just gonna take a sec to point out that no matter what you choose for your two skills, you can do First Aid, Cooking and Fishing all on top of those two things.
Now, to your question. I'm a Tailor/Miner. I chose Tailoring because I can make my own "armor" and mining because it is just so easy to make moeny with it. I can keep up my funds so that I'm sure I'll have no problem having the cash for my mount when I get to 40 and I never lack for the money to buy skills. On top of that, whatever I don't find on monsters that I need for tailoring I can easily purchase for less than I get on a stack of copper bars.
I was advised against doing Enchanting with Tailoring because I was told it was fairly difficult to keep up with the monetary end of things, at least in the beginning. Later on, it may be quite profitable. Recently, my fiance gave up Blacksmithing for Enchanting, so I no longer need to worry about it anyways. ;p
My advice is to do Tailoring and Mining. Maybe once you get into the higher realms of Tailoring and are level 25 or 30 switch to Enchanting/Tailoring if you want. By then you won't really need linen for much, but you'll still be finding it, so you can cheaply craft it into Brown Linen Robes to disenchant, and you can find instance groups, especially if you're in a guild, to run through often and get greens/blues to disenchant that way as well.