Perfect offline maps to start with are our LoMaps. They are very accurate, detailed and memory-friendly, they cover the whole world and you can get the first three for free as a gift from us. You can find them in the Locus Store:
Here's a more detailed description: