A search is underway in Crete for a missing Israeli woman who was last seen on Wednesday, the Times of Israel reported.