The Pareto Optimal is not an outcome which is best for both, since the whole point of this concept is to avoid giving a definition of "best for both". Rather it is an outcome from which no player can be made better off without making some other player worse off. So, for example, for two greedy people sharing a cake, any division of the cake, including one which gives the entire cake to one person, is Pareto optimal.
Anyone seriously interested in understanding what game theory really says and avoiding superficial mistakes in its interpretation should read at least the first chapter of Binmore's 'Playing for Real'.