Уж если хочется Clojure, то на мой взгляд, лучше первым взять Java. Потому что Clojure работает на платформе Java и в работе очень часто нужно будет встречаться с Java в Clojure. Например многие Clojure библиотеки это обертки над Java кодом, проще говоря обычный Java код записанный на Clojure. Вызов методов и свойств объектов Java осуществляется из Clojure напрямую (интероперабельность). В общем и целом очень много понятий из мира Java. Поэтому я бы советовал Java. А к Clojure лучше прийти осмысленно, с пониманием проблем ООП. Ну и ФП стиль и многие вещи, например иммутабельность, начинают лучше в голове укладываться как раз после понимания проблем с состояниями (state) и мутабельности, присущей ООП в большинстве языков. Понимаю что хочется, сразу, но лучше не стоит.