the islands are between the Castle of Ordeals (where you should go before seeing Bahamut) and Onrac. Look in the north center of the world. (push B Select to see a world map).