A quest system is one of the important parts in the MMORPG (Massive Multiplayer Online Role Playing Game) contents. Because of its complexity in combining various content components, quest reward design belongs to a complicated work in estimating quest reward levels correctly in the initial development stage. In this paper, we suggest a new quest reward design technique by considering optimal quest play paths. We model a quest reward problem as the TSP (Traveling Salesman Problem) and solve that by adopting genetic algorithms. With our system, game designers easily estimate the optimal quest play path and it can be useful in reducing the trial-errors in the initial quest design process.