My best possible advice for January
Is come to Perth, its mid Seabreeze season with some of the best flatwater and ocean spots around the coast.
Its really hard to leave in the summer - to go somewhere you know wont be as good - we travel in the Winter Doldrums...