I second the April timeframe. Last year we did a Med cruise in Mid April and the weather was beautiful. Ranged from 70-80's including Italy, Greece and Croatia. Plenty of sunning took place on the deck. I heard July is down right hot and my husband hates the heat so we went in April and had a wonderful time.