Crete Travel Tips. Best Months to Visit. The best time to visit Crete is from mid-May to June or from September to October. May brings with it warmer waters and beautiful wildflowers that can be. Plan your holidays at Crete and find where to stay, where to eat at Crete and. packages offers you the chance to meet authentic Crete and travel around and. The re-branding was an attempt to…