Here are a few options you could consider:
* Mādisone: This is a phonetic spelling of Madison. It's simple and straightforward, but it doesn't have a Hawaiian meaning.
* Māhealani: This name means "beautiful as the sky" and captures a similar essence of grace and elegance as Madison.
* Makana: This name means "gift" and could be a good choice if you want a name with a positive and meaningful connotation.
* Lani: This means "sky" and is a common Hawaiian name. It could be paired with another name to create a unique combination.
Ultimately, the best way to "write" Madison in Hawaiian is to choose a name that resonates with you and its meaning.