Arrive in the capital city of Namibia, Windhoek. Economy, round-trip flights from New York to Windhoek typically cost between $1,800 and $2,500. A visa is not required for U.S. tourists visiting Namibia for less than 90 days.
Rent a car at the international airport in Windhoek. This can be done simply and easily right at the airport. An economy rental car will cost you between $30 and $40 per day.
Head west on the national highway marked C28. Drive for 100 miles, then grab a snack and gas up at the town of Karibib.
Continue west for another 100 miles until you arrive at Swakopmund, a quaint, still-very-German town situation on the coast, just north of Walvis Bay. Spend the night here (and sample the town's weinershnitzel while you're at it), then use Swakopmund as your springboard to the Skeleton Coast.
Drive north on the C34 (another national highway). This will take you directly up that once-feared coastline known as the Skeleton Coast. Don't miss out on Cape Cross (and its one million seals), and feel free to drive as far north as Mowe Bay, where the good road ends.