One of the best times to travel would be end of May, beginning of June as the weather can go upto 45c in any of the months after.  You can always travel there towards end of September, start of October as this is very warm and you can still get a tan and its the best time to grab a bargain as its coming to the end of the season.