Good thinking on the South African halfway link – Jacqui.
There is always: Sun City’s – “The Palace of the Lost City”
http://www.suninternational.com/resorts/suncity/
which is outside of Johannesburg.
My vote is for Atlantis this year, but add ‘The Palace of the Lost City’ to the list for next year 
Cheers
Rob