Algorithm wanted: placing harbours in a hex-tile map to ensure intercontinental travel

Question

I am making a game that uses hexagonal tiles to represent a map; the tiles, or hexes, each contains pointers to all its neighbours in list form. The map may look like the follow