Cochin (Kochi) is often called the "Queen of the Arabian Sea." Its history is a fascinating tapestry of global trade, being the first site in India where European colonial powers established a firm foothold.