Wherever you find a hotel along the Skeleton Coast, you're likely to find a restaurant attached. Beyond that, it's very much bring your own.