You haven’t seen anything until you’ve been to Downtown Honolulu. Trust us. Marvel at the Iolani Palace while learning all kinds of history regarding the kingdom of Hawaii! Then, eat your heart out at The Mandalay, a great place for seafood.