30 adventurer is the absolute minimum. Yes, you do need to do your quests. You will not even be able to hit the mobs otherwise.