Welcome dear fellow Albertan, where abouts are you? There are a lot if us down in Calgary and area.
I suggest taking lessons somewhere to help you decide what kind of horse to get, and it allow you to work with a trainer who can then help you find a great first horse. Something I would suggest to stay away from, especially as a first horse, is to not work with a rescue or abused horse. Those animals really take a lot of experience to deal and work with, and as good hearted you might be, I think it would be a terrible mistake to make.
I suggest looking for a horse who has a lot of miles, something that can help you learn, until you are ready to take on a project that you can teach and can learn from you.