For scenery I recommend Santorini. The sailing within the caldera is quite unique.
For beaches probably Mykonos.
As third may Rhodes because you can find everything, beaches, history, scenery and great restaurants.
Of course, if you do not totally rule out history, Athens is the number one must see place in Greece. Actually the Acropolis is quite scenic, too.