Greece is very safe for those traveling solo. As with any other destination, traveling solo means keeping both eyes open, especially at night, as there won't be anyone else looking out for you; however, you can relax, especially on the islands. Paying proper attention will be enough.