The simple answer is diesel. Most cruise ships use a special type of diesel called marine diesel oil (MDO) which is made specifically for marine vessels such as cruise ships. While controversial, diesel continues to be used by most cruise ships today.