Apple store question about installing new hard drive
The generally accepted procedure for any Genius Bar visit is to use the store locator on the Apple site and then use the 'Concierge' web application to book an appointment. While Apple staff (at least in Japan) tend to be rather accommodating for walk-in client issues, having an appointment can ensure your waiting time is minimized. This is especially important at a busier location.