Known as the "Millennium City" of Odisha, Cuttack is a vibrant destination ... For those keen on Odisha's ties with the sea, the Odisha Maritime Museum makes for an informative visit.