Motivated by the crucial role of the Internet of Underwater Things (IoUT) in various applications of human lives, this paper proposes a novel routing scheme to enhance the efficiency of the state-of-the-art proposed routing protocols. Having scrutinized the previously proposed routing approaches such as E-CARP, this work has identified some fundamental voids to bridge. The first issue is that E-CARP neglects about the indispensable necessity to consider both distance and depth of nodes while selecting the next forwarder. Secondly, E-CARP does not take any advantage of the current status of sensor nodes queue in conjunction with link quality. Furthermore, the forwarder set cache scheme utilized by E-CARP does not consider the remaining energy or any fairness factor regarding the potential forwarders. All of these deficiencies not only result in the bottleneck problem, but they shorten network lifetime and impose high delay rates to the network as well. In this paper, through designing and leveraging an efficient Multiple Attributes Decision Making (MADM) model, we propose an efficient approach to obviate all the aforementioned problems, and reach an efficient routing approach for the IoUT. Simulation results illustrate that our scheme outperforms the previously proposed schemes.