Firefighters have told residents in two fishing villages to evacuate, as an out-of-control bushfire bears down on the seaside communities.