Quirky history and spectacular nature make "Whale Fish Bay" a fascinating stop along the southern African shore. Perched on the edge of the Skeleton Coast and the Namib Desert, the port makes an excellent jumping-off spot for exploring the vast Namibian interior.