Kota Kinabalu, East Malaysia's capital city doesn't really seem like typical Borneo. There's not a whole lot of greenery and seaside shanties are few and far between. Yet Sabah's capital more than makes up for its lack of flora and fauna with a host of tourist attractions that drip with colonial charm and hidden delights. To top it all off, good food especially fresher than fresh seafood can be found in abundance here.