If you learn fixed expressions of greeting, introduction and getting around, you will also be learning some grammar, but in a less painful way. Learn how to greet people, both formally and informally and learn all of the expressions for addressing people: Mister, Madam, Miss; how are you? I am fine; my name is, what is your name? etc.
Learning these short expressions will boost your confidence and make other feel at ease with you. Even if you can go no further in your conversation, letting others know that you are interested in trying to speak in their language will encourage them to help you.
Start at Italki: http://www.italki.com/learn-french/en-us