Cruises are becoming big business in the region. Forever popular in the Caribbean and Mediterranean, cruise companies are seeing the magic that exists in Southeast Asia. A fantastic way to see the region, cruises will take you through multiple countries and multiple experiences.