if you still want to look at a charter then try execujet in SA who we use for all our charters - they are very good - though this will be a stunningly expensive flight
personally i wouls still keep to southern africa for your beach break - ie Mozambique or Mauritius