Upon completing the first scenes in Tifa's bar, Barret mentions that the Weapons Shop owner upstairs has a gift for Cloud. How do I get to this Weapons Shop? Is it above the bar? Secret passage? I am lost.

It is not inside Tifa's bar. When you go outside, check the other buildings there. There is Jonny's house, one item shop, and a weapon shop! If you go upstairs the weapon shop, you'll get some nice informations about the game, too. ;)

thats the First of the Beginners Hall.....

Yeah, that's the beginner's hall.
There are alot of mistakes on that part, like when you ask for help about help cloud says "you touched in the head"
When you ask for something else (cant remember quite what at this moment) Cloud says " huh, finger!? what the hell..."

Just thought i'd tell you that.