This map of Cape Town is ready to go: just install and this map is always with you whether you are connected or not. High-detail map with many points of interest, such as hotels, museums, restaurants, shops, parks, viewpoints, banks. Or search for any street by name.
High-detail map of Cape...
Would be better if free - but pretty great. — This app costs ~US$3.68 and is just what it says it is - an offline map of Cape Town, South Africa. It's also got an index for easy searching of hotels, restaurants, museums, sites, shopping, etc. It is searchable and also has an alphabetical street index.