Beaches have been closed and about 20,000 properties left without power as storms lash Queensland.