I am looking for a cross-platform GUI library that feels native across Mac/Win/Linux and has well maintained bindings in a language that is not C++ - an impossible task it seems.

Go + Qt and/or QML

Yeah, https://github.com/therecipe/qt seems like the best option right now...