I do think it's always better to schedule an appointment before going to their office as they go by the list of people scheduled for that day. In my case though, after payment, I immediately scheduled an appointment online for the following week and luckily for me, there were not many people scheduled for the day and time that I've chosen so it was all smooth and quick.
