This 5-star resort in Herolds Bay has an 18-hole golf course designed by Ernie Els. Its rooms have balconies with panoramic views of the Indian Ocean or the Outeniqua Mountains.