The weather wasn't all that nice, but we had a nice time other than that.
Other than the weather not cooperating, we had a wonderful time in Hawaii.
この場合、other than that は最後につけた方が自然な感じになります。
ーThe weather wasn't all that nice, but we had a nice time other than that.
「天気はあまり良くなかったが、それ以外は楽しかった」
ーOther than the weather not cooperating, we had a wonderful time in Hawaii.
「天気に恵まれなかった以外は、ハワイで素敵な時間を過ごした」
このような言い方もできますよ。
ご参考まで!