I got back on Saturday, so mid-February. The weather was great - I would say in the high 70s-low 80s the entire time. Evenings would drop into the 60s. I wore a light jacket on some evenings - others I didn't even need it. June-September is monsoon season, so keep that in mind, although I imagine most people try to avoid the Mid East in summer.

I forgot to mention the costs of the tour. I paid $450 for mine from Socotra Eco-Tours. One other quote I got from another company was identical. I ran into a few people who were doing 10-day tours, and they were quoted around $1700.

I'll post my complete itinerary later this week with pictures so you can see what you're getting for the money.