Personally, I would go to Rhodes or Crete. Both are open sans tourists in Feb. If in Crete, I'd go to Rethymno and Chania, and if there's time, the Samaria Gorge and Knossos.
In Rhodes, there would be plenty to see in Old Town, and perhaps an excursion to Lindos.