Definitely basil, but there are so many kinds you might want to do a bit of research to see what you might like, and might use. We grow Genovese basil--the classic large leaf Italian basil, a lot of flat-leaf parsley, sage, and both Italian and Mexican oreganos.
We can have fresh herbs all year around, simply by planting in pots that can be moved to shelter (the barn) during cold spells. I don't know what the climate is like in S. Africa where you are, but herbs in the ground, and a few extras in pots, ought to keep you supplied with fresh herbs.