In this investigation, a polygeneration scheme integrating local desalination units with CCHP systems, providing cold, heat and power for Kish twin towers as well as providing a portion of the fresh water demand of the island, is proposed and evaluated in terms of energy, environment, and economy aspects. The proposed system is compared to the conventional CCHP and desalination system adopting the separate production system as the reference. Here, two types of desalination technologies, namely multi-effect distillation (MED) and reverse osmosis (RO) processes, are used to provide desalinated water. A genetic algorithm is implemented to determine the optimal operating parameters. It results in that in the polygeneration system the yearly average power generation efficiency, the annual primary energy saving ratio (APESR) and the annual total cost saving ratio (ATCSR) of the whole system increase by 3.45%, 9.73%, and 6.49%, respectively, compared to the conventional system. Using the MED process can increase the ATCSR from 9.8% to 16.0%, depending on the fresh water market price. Moreover, the carbon dioxide emission (CDE) decreases by 1460.5 tons each year, compared to the reference. It is also indicated that 93.87% of the MED input heat can be recovered for domestic hot water (DHW) provision.