I never made it to the Skeleton Coast, but being out on the sand dunes in the middle of nowhere in the Namib desert was one of the most surreal things I've ever experienced. It felt like I was on Mars, except for the incredibly deep blue sky.
Well, well worth a visit. Southern Africa has its problems like anywhere, but it's a really special place in the world.