Strong winds in the Algarve primarily led to fallen trees, with most reported damage being tree collapses rather than structural damage.