The capatin keeps on saying"A great trainer recognized by the Pokemon League...I look foward to carrying someone on this ship!" Does that lead to that one island?
Yep, after beating the Elite 4 and Cynthia.
Source: Experience