Pour pouvoir explorer toute la map, il faut améliorer le bateau, et donc progresser dans les quêtes de Koa.
Les bananes, je sais plus où j'en ai trouvé (peut-être en récompense de quête ou avec les crabes, en tout cas, je les ai pas cherchées). Les ananas, tu les auras vers la fin, quand t'auras amélioré le bateau au max, il y en a sur l'île tout à gauche de Qalis.