Protea Hotel Edward Durban

King of the seafront hotels, this is classic and comfortable, with fresh-polish smells and full-on decor.