I went to Seirai first as well, to start on the stupid Electro Oceanid quest, but I did stop by Watatsumi Island to at least get the Statue of the Seven up and running.
And I got to say, while Seirai does look really cool, Watatsumi Island might be one of the most gorgeous areas in the game, even based on what little I saw of it.