We had lovely stay at Elmari's guesthouse in the suburbs of Cape Town. It was possible to drop off our bags beforehand and she gave some great tips on restaurants etc. Would definitely recommend!