The city of 900,000 sits on Mombasa Island, with beach front hotels lining the North Coast, on the mainland at Nyali Beach. Mombasa's Indian Ocean setting has brought a diverse array of people to Kenya's second-largest city. The architecture and markets reflect its Arab heritage. Its Indian influences are evident in mosques and temples that date back as far as the early 1800s. European colonials left the mark at sites such as Fort Jesus. Barter for a good taxi deal or try traveling short distances by tuk-tuk.