Hi flying pig and vallous, I am also not going to honeymoon straight after my AD, will only travel in end May cos' planning to go Santorini, Athens and Tuscany (via Rome), Santorini weather is nicer during near summer and near autumn period, some hotels in Santorini don't really operate throughout the year so winter time (Dec, Jan) some of the hotels will be closed. The last time I went to Mykonos and Athens was in early June, it's already quite hot but it's not the peak period yet (July, Aug), so the places are not so crowded with tourists, it's good to travel during this period of time with mid season pricing.
desjO, I engaged MUA Dana Chang during my sis wedding recently, she did 2 persons within 1.5 hours, so around 45mins each. She is very good, $200 for 2 person (inclusive of transportation, additional charge for eyelashes).