Goa has witnessed a 40% increase in cruise tourism, and a new terminal is coming soon to meet the growing demand.