Originally Posted by andre1970

Mykonos has never been cheap, neither before nor after the euro... That is why April is a very good season to visit, everything is much cheaper (hotels, restaurants) compared to the summer... There is a catch however: April 24 to May 1st is the "Good" Week (the week preceeding Easter) for Greek Orthodox christians this year. And you should expect ...summer prices during this period, and the island (and everything that goes to the island...) to be packed with the well-known consequences. This is more or less the case with other islands in the Cyclades complex (where Santorini belongs too...)
Well everything depends on your mood and what you want exactly: if you want excellent, guaranteed fresh (and cheap) food, no island rivals Naxos! It is also a big island with excellent beaches (though the water is chilly during that period of the year, as in all Aegean sea islands) and good night life (not the variety you find in Mykonos or Santorini, but I don't think you'll really miss something). Expect it to be crowded (but without the "Mykonos impact" on the prices) too during the Easter week, its very close to Athens too!
I wouldn't propose big islands right now (like Crete, you need a visit to Greece only for Crete...), since it is your first time in Greece. My first big-island picks for some other occasion would be Samos (island of Pythagoras, all-green, great monuments and nature, unbelievable beaches and mountains, also close (1.5hrs by high speed boat) to Patmos a small, beautiful and cosmopolitan island where St John wrote the Apocalypse and also really close to Turkey for a combined short trip), Corfu (in the Ionian sea), Rhodes.
For now, stay close to Athens. Santorini is a must see, not just on your honeymoon... The view of the volcano is breathtaking, you don't wanna miss that. I would also suggest you to combine Naxos and Mykonos (everyday boat and high speed vessel among all these islands) on this trip. Budgetwise, your base could be Naxos, you won't regret it. Second pick (for a base) is Santorini and third would be Mykonos, especially for the Easter week.