Did Obama exhaust all diplomatic options before going to war in Libya?

Yep. Even the Arab League couldn't get Qaddafi to see reason. Heck, even the glacially slow United Nations decided military action was required.