Autre énigme qui date du début du manga, la localisation de la mer légendaire que recherche Sanji. All Blue est censée être le lieu où on peut trouver toutes les variétés existantes des poissons de toutes les mers!
La première idée serait un lieu où les 5 océans du monde de One Piece se rejoignent, donc quelque part sur Grandline. Evidemment Rough Tell semble s'imposer dans ce cas vu que l'île est légendaire et inaccessible pour le commun des marins. On peut donc imaginer que c'est la mer autour de cette île ou une étendue d'eau cachée dans une caverne de l'île. Sinon on peut aussi citer comme candidat Reverse Mountain ou l'île des Hommes-Poissons qui se trouvent à des jonctions des 5 océans.
Mais on peut également imaginer des choses plus fantaisistes comme le fait qu'All Blue serait en réalité une immense créature avec en son intérieur une petite mer et qui voyagerait à travers les océans en avalant toutes les espèces de poissons existantes! Dans tous les cas ce serait plus amusant que de simplement se dire qu'All Blue est l'expérience gagnée par Sanji après avoir voyagé à travers les 5 océans.