Almost never. The Gold Coast will get occasional coastal mists during Autumn and Spring, but almost never in Winter or Summer.
Mists was created in 2000.
Mists of Dawn was created in 1952.
Mists of Everness was created in 2005.
Vampire of the Mists was created in 1991.
Mists of Krynn was created in 1988.
Woman in the Mists was created in 1987.
The Witch of the Mists was created in 1977.
Blizzard, the makers of World of Warcraft, has not released any information on when Mists of Pandaria will be released. Since patch 4.3 (the deathwing raid patch) is not even out yet (as of 10/23/2011), it will be a while, maybe late summer/early winter of 2012.
Mists of Dawn has 208 pages.
Vampire of the Mists has 341 pages.
Woman in the Mists has 380 pages.
The Mists of Avalon was created in 1983-01.