The Sheraton was rated as the best in Africa a few years ago. It has a large property and is really comfortable. They also operate an airport shuttle, so as you exit baggage claim, you will see a dedicated Sheraton desk and they will sort you out.
I have stayed at the Hilton, but was not as impressed.