Geraldton. This seaside city is emerging as a trendy beach escape. Base yourself in the city center and explore the area’s surroundings, which include beautiful beaches, Aboriginal driving trails, and even a pink lake. Geraldton is also the ideal location to access the Coral Coast’s carpets of wildflowers, which are in full bloom in late winter, early spring.