If your booking with miles, think about Cyprus. Your on a wonderful island, with strong Greek influence, and beaches that are nicer than most found on Greece.

No ferry charges. You can fly into one of two airports....Larnaca or Paphos.