The Mediterranean Sea Can Be Surprisingly Choppy Year Round The biggest offender is the Mediterranean, which tends to be roughest in the fall and winter, due to winds and storms. However, avid cruisers have experienced rough seas in the spring and summer, so be prepared for anything.