Most studies on wind variability have deepen into the stilling vs. reversal phenomena at global to regional scales, while the long-term changes in local-scale winds such as sea-breezes (SB) represent a gap of knowledge in climate research. The state-of-the-art of the wind variability studies suggests a hypothetical reinforcement of SB at coastal stations. We first developed a robust automated method for the identification of SB days. Then, by using homogenized wind observations from 16 stations across Eastern Spain, we identified 9,312 episodes for analyzing the multidecadal variability and trends in SB speeds, gusts and occurrence for 1961-2019. The major finding is the opposite trends and decoupled variability of SB speeds and gusts: the SB speeds declined significantly in all seasons (except for winter), and the SB gusts strengthened at the annual scale and in autumn-winter, being most significant in autumn. Our results also show that the SB occurrence has increased across most of Eastern Spain, although presenting contrasting seasonal trends: positive in winter and negative in summer. We found that more frequent anticyclonic conditions, NAOI+ and MOI+ are positively linked to the increased winter occurrence; however, the causes behind the opposite trends in SB speeds and gusts remain unclear. The SB changes are complex to explain, involving both large-scale circulation and physical-local factors that challenge the understanding of the opposite trends. Further investigation is needed to assess whether these trends are a widespread phenomenon, while climate models could simulate the drivers behind these decoupled SB changes in a warmer climate.