However, the cooling winter breeze will also gradually disappear, leaving stifling heat behind by late spring. Warmer sea temperatures also mean the beginning of the annual Sargassum season. Late April is typically when this smelly seaweed begins to arrive at some of the beaches.