Just going by my personal experience, I would suggest your first saddle to be nice but on the cheaper side. I would then save your money and find what you truly are passionate about. It could still be trail riding, you never know. Once you have an idea, then buy a nice saddle to accommodate.
I would recommend a western or stock saddle. I find (western) synthetic saddles more comfortable too actually. If you are to buy a saddle, always test it if possible. Most places allow you to buy the saddle, try it for a day or 2 and if it doesn't fit or work out - return it for your money.