I currently use Telegram which has an iOS client as well as one for OSX, but I'm looking for an alternative that isn't iMessage. What do you guys use or recommend? Encryption is a big bonus.
You will actually be using a different client on your iOS devices compared to OSX. Just use the same account/protocol and you will be fine. On MacOS you will probably want to use Adium. On iOS use ChatSecure.
ChatSecure and Monal are both excellent Jabber iOS clients that support encryption with Adium on the desktop? You can run you own Jabber server (ejabberd) or use one of the free ones out there (DuckDuckGo, https://xmpp.net/directory.php). It's not as nice as Telegram or iMessage but it works.
You can learn more about OTR here: https://en.wikipedia.org/wiki/Off-the-Record_Messaging
You will actually be using a different client on your iOS devices compared to OSX. Just use the same account/protocol and you will be fine. On MacOS you will probably want to use Adium. On iOS use ChatSecure.