Maybe it's just a matter of coming to terms with the new texture. If you don't want to use heat, I'm afraid that's about the only way to go. Take a look at the curly girl method by Lorraine Massey (it's a book). Plenty of online info to be found as well.
Bookmarks