Almost 3,000 homes were left without power as roads were closed and ferries cancelled as strong winds caused disruption across Wales.
The Met Office said Wales had the strongest winds in the UK on Thursday with 67mph (108 km/h) gusts recorded at Aberporth in Ceredigion.
A Ryanair flight from Tenerife to Cardiff diverted to Birmingham due to high winds.
A yellow Met Office "be aware" warning is in force until 19:00 GMT.
The power cuts were caused by an overhead line being brought down by a falling tree in the Lisvane area of Cardiff, but most homes were restored by lunchtime.
The winds also brought fencing at the construction site of a new Aldi store down onto cars in the Birchgrove area of the city.
An Aldi spokeswoman said a fencing contractor has visited the site and removed the hoarding.
"They will be on site tomorrow to install replacement hoarding and will be contacting the motorists whose cars were damaged," she added.
The M48 Severn Bridge is closed eastbound heading to England but remains open westbound towards Chepstow with speed restrictions in place.
The A477 Cleddau Bridge near Pembroke Dock is closed to high sided vehicles due to strong winds while the A55 Britannia Bridge between Anglesey and the mainland has speed restrictions.
The flight from Tenerife made two attempts to land at Cardiff Airport at 11:30 GMT before flying on to Birmingham, where it landed safely. No other flights have been disrupted so far.
The Promenade in Old Colwyn is still closed and the Met Office warned that Wales would suffer the strongest winds on Thursday morning.
Natural Resources Wales has reported a number of flood alerts across Wales.
Pont-Y-Cob Road in the Gowerton area of Swansea between Bryn-Y-Mor Road and Waun Road is shut because of flooding.
Fire crews have made safe a fallen tree in Maendy village, near Cowbridge, Vale of Glamorgan, and metal cladding sheets on a building in the Grangetown area of Cardiff.
There are delays on Valley Lines train services between Cathays and Llandaff in Cardiff due to an obstruction on the line.
Arriva Trains Wales also said flooding meant the 11:30 service from Aberystwyth and Birmingham International had to start at Machynlleth.
Thursday's winds follows Storm Eleanor, which battered the Welsh coast with winds of up to 79mph.
How have you been affected by the wind? Send us your pictures.