You’d imagine anywhere the British pop star stays might be over-the-top, and you’re not wrong when it comes to this eye-popping South African retreat.

The on-site restaurant De La Nonna serves up focaccia-style pizzas and craft cocktails—it’s arguably the best spot to eat on ...