Police are searching for a stabbing suspect who attacked and critically wounded a 54-year-old man in Waikiki early Wednesday morning.