FS9 had a very nice trip around Hawaii. It even had a bit of back story behind it, and told you a lot of the things you’ll see along the way. One of the thing it mentioned was that for a little bit of realism you can follow Hawaii’s special VFR rules when flying below 3000ft: When flying eastbound, fly at 500, 1500, 2500ft MSL, and when flying westbound fly at 1000, 2000, 3000ft MSL.
Note that i don’t know if these rules still exist in real life, and I think they were probably simplified to begin with.