Fjords and Gypsies are pretty neat horses, but most of them are so wiide!! I'm a short person too, and in my experience it can be uncomfortable to sit on something so very wide (and thus sometimes difficult to ride effectively). Just something to keep in mind.
My current primary horse is a 15hh Kiger Mustang who has a bit of a lighter build. He's the perfect size for me. His temperament is also perfect -- I would say that he's somewhere between your average Arabs and Fjords/Gypsies.
I agree!! I am 5' 2 and have a small frame. Riding my boyfriends 16.1 hh QH or my sisters belgian morgan cross is a CHORE! Not at all comfortable for me. My primary horse is a 14.2hh morgan paint cross and is pretty fine boned. He is light and quick on his feet and is very comfortable.