Luffy, Zoro, Usopp, and Sanji arrive on an island called Little East Blue, a smaller version of the East Blue, which is where they met each other.