Kochi is historically known as the 'Queen of Arabian Sea' due to its strategic location on the Arabian Sea coast, its natural harbor, and its historical importance as a spice trading center. Gujarat is a state, Goa is a beach destination, and Mangalore is another port city but not specifically known by this epithet.