Which fruit choice is most confusing for new players?

Fruit advice changes a lot between early leveling and later seas. Which choice is hard to judge from the roster alone? Say what sea you are in and whether you care more about travel, farming or bosses.

Tell us your sea and what you are trying to do—level, travel or fight a boss—before recommending a fruit. Point to the fruit entry whose usefulness changes most between those jobs.