Once you've completed the first quest (story quest) to upgrade the inn, talk to Rei (the fairy) and ask her about hired help, then head to the big brown building on Main Street