"I promise you that I will write" is correct, and rather formal. "I promise (you) to write" is more casual, and very common. You list "promise to do something" as an acceptable pattern.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.