Definitely make an appointment if you can. If they aren't swamped they'll take walk-ins but the wait can be fairly long.
My experience have been that you have to make an appointment before you can see the genius bar always. Make an appointment online first!
They do walk-ins, but it is always best to make an appointment. They also repair broken screens for around $130.
Thanks! Your answer is awaiting moderation.