Multiple-input multiple-output orthogonal frequency division multiplexing with index modulation (MIMO-OFDM-IM) has recently received increased attention, due to the potential advantage to balance the trade-off between spectral efficiency (SE) and energy efficiency (EE). In this paper, we investigate the application of MIMO-OFDM-IM to millimeter wave (mmWave) communication systems, where a hybrid analogy-digital (HAD) beamforming architecture is employed. Taking advantage of the Pareto-optimal beam design, we propose a feasible solution to approximately achieve a globally Pareto-optimal trade-off between SE and EE, and the collision constraints of the multi-objective optimization problem (MOP) can be solved efficiently. Correspondingly, the MOP of SE-EE trade-off can be converted into a feasible solution for energy-efficient resource usage, by finding the Pareto-optimal set (POS) towards the Pareto front. This combinatorial-oriented resource allocation approach on the SE-EE relation considers the optimal beam design and power control strategies for downlink multi-user mmWave transmission. To ease the system performance evaluation, we adopt the Poisson point process (PPP) to model the mobile data traffic, and the evolutionary algorithm is applied to speed up the search efficiency of the Pareto front. Compared with benchmarks, the experimental results collected from extensive simulations demonstrate that the proposed optimization approach is vastly superior to existing algorithms.