Elda King
Prince
The Hamlet is great, it can be the Inn for the Arda Mod - or perhaps the Tavern.
About the Balrog, here are a few good images of balrogs without wings:
About the Balrog, here are a few good images of balrogs without wings: