After crossing the border into Namibia, we loosely followed the Orange River for about 10 kilometres (6 miles), before heading north through some pretty barren countryside.