Also known as Mji Mkongwe, Stone Town of Zanzibar, is the old part of Zanzibar City, a beautiful island that boasts crispy clear waters of the Indian Ocean. Stone Town is located on the western coast of Unguja, the main island of the Zanzibar Archipelago.