I'd recommend checking out - Symi is gorgeous with its neoclassical mansions, and Halki is really picturesque and peaceful. Don't miss Kastellorizo too - one of the prettiest strips of blue in the Med.