Aurvang is going to have a field day with the naked elf. I can already pictures drunken (and sober) grumblings ... "no decency... pointy parts stickin' out every which way... how's an upright dwarf supposed to focus on killing monsters when the forest-frolicker is prancing around naked like a nymph?... I need another drink... barkeep!"
Should be amusing. I know how Vellekhyr will respond. But rathing than saying, it should be more fun to play out.
Certainly Constance has plenty of clothes, but they are unlikely to fit Vellekhyr. She'll keep offering though, because it's funny.
Its an odd place to go, but I could see V. being more keen to take a stab at reworking some of Constance's finery than stabbing some animal for rough furs.
Name: Avros
Concept/Bio: A weapon of the Church of Traladara
...
Instincts:
Always protect Constance in battle (or the weakest ally).
Welcome! You may want to have an instinct that will occasionally get Avros in trouble. Aside from the fun of creating plot complications from your character's personality quirks, it can also earn you Fate points.
I like this Paladin. I think you have a solid concept, which makes everything easier. I think it's interesting how young he turned out. You should play that up. Also, can I make a suggestion for your third belief? Make it something you can knock out in a session or two. Maybe even something that can be done at the keep. One of the better ways to get artha is completing a goal. Think of what your character lacks that can be remedied fairly soon.
Also, I might suggest opening a missile weapon skill. I think our party might use the Range and Cover rules a bit, and you won't want to just stand around. Although Aurvang doesn't have one either.
Good suggestion on the third belief. I keep this in mind as well in coming to a final decision on mine. BTW, I did decide on a replacement instinct, that follows my advice above, "When humans do not do as I wish, remind them, by deeds or words, that they are a race of children."
I disagree about Avros needing to open a ranged weapon skill however. His B6 Agility should already make for a decent default, and he probably won't be able to afford a melee weapon, armor
and a missile weapon, not to mention relationships, reputation, traveling gear, and, err, clothes.
I've not read the Song of Ice & Fire, so sadly I cannot incorporate it without you suggesting themes, which you are obliged to do in your Beliefs & Instincts.
...
The Keep... It's a trading post, it's the important boundary between the civilized & the barbarous. I don't know if the Castellan of the Keep is a good guy or an enemy, and none of you have bought the relationship.
I'm content to let the Keep evolve/emerge through play.
I've been thinking about how Vellekhyr's belief, "The stars have shown that my companions are the key to keeping the conflict between houses limited to human lands. I must draw them into the intrigue while watching their backs." might play out. I'm not sure what the opportunities for intrigue will be at the keep before going to the caves. Something may emerge organically, or not. But if we were to find a vein of mithril (or some other mystical ore) in the caves, it could spur a lot of plotlines at once. Ferrantos could use it for his blade, if he could retain rights to the find while arranging to get the ore mined. It would be a source of prestige among the dwarves and tempt Aurvang's Greed. Constance may see it as an opportunity to either take advantage of men's folly or to acquire dwarven secrets. For Vellekhyr it would be both disaster and opportunity. The find could ignite both Traladarian and Thyatian interest in the area, causing both to press their claim on the area. This is all somewhat similar to the situation with the axe, but would probably play out over a larger time scale.
Oh, and I strongly recommend picking up A Game of Thrones. Its the first book in George RR Martin's Song of Ice and Fire series. It is almost universally regarded as
the best fantasy series of all time.