Figured it out. I just didn't have any quests yet, so the quest tab didn't appear in the menu. I had to look at the other comments on where to go though, but now I'm going to pay more attention to the dialogue for directions. As for pokeballs, those can be bought at the next town over.