You can fight Blue Dragons on Winter Island as well; just press right up to the mountains behind Shumi Village. You've got about a 3/10 chance of fighting one...
And here's where I'll stay / For ten years and a day
We're on a quest to find hidden treasure / And mystery on The Wild Sea