Karima itself is just a dusty Nile-side Nubian village. If it weren't for its extraordinary collection of ancient sites, which together have given the whole area Unesco World Heritage status, there would be little reason to stop here. As it is though, the majesty of Karima's past will probably remain with you for a long time.
The first significant town on the stretch between Wadi Hald and Dongola is Abri (market day is Monday), the base for visiting Sai Island, 10km south. With a temple from Egypt's Middle Kingdom, a medieval church and an Ottoman fort among the many ruins, Sai Island is something of a synopsis of ancient Sudanese history.
South of Soleb, and on the west bank, are the remains of the Egyptian town of Sesibi. Founded in the 14th Century BC by Akhenaten, (who is known for having abandoned the classical Egyptian gods to worship the sun disc Aten). Today the site is pretty ramshackle but at sunset the remaining temple columns are wildly exotic.
Kassala, with its wonderful setting at the foot of the melting granite peaks of the Taka Mountains, is where half the tribes of northern Sudan seem to meet. Its huge souqs are an ethnic mosaic of colours, smells, noises and experiences. There are famous camel races annually in September or October.
Love is in the air! Wadi Medani, a couple of hours south of Khartoum, is every Sudanese newlywed's favourite honeymoon destination. Though you might not choose it for your honeymoon, it certainly makes a pleasant night stop if you're looping between Kassala and El-Obeid or Khartoum. Buses head to Khartoum (S£22.50), Kassala (S£41 to S£53) and El-Obeid (S£53).
Smack in the heart of the country, the beautifully green and (in places) forested Nuba Mountains are, in a sense, a gateway to sub-Saharan Africa. This Scotland-sized slab of fertile land is inhabited by the Nuba people, 60-some related tribes and subtribes with as many differences as similarities.
The busy market and farming town of Gederef lies just a couple of hours from the main border crossing into Ethiopia and, if you're heading to or from Ethiopia, you stand a good chance of spending a night here. All accommodation is overpriced. There are several cheap and grotty places to stay around the central market area.
Wadi Halfa is where the ferry to Egypt docks. And that's really about all that can be said for the place! The only real difference between the half-dozen or so rough lokandas (dorm bed S£15) is in the names – snag the first bed you can find when the ferry is in town because they fill fast. Most transport runs in line with the ferry.
Famous for its palm groves, the relaxed little town of Dongola is full of character and boasts good amenities. The east-bank ruins of the Temple of Kawa, which are almost totally buried under sand, are about 4km south of the bus station and are a little hard to find. Many people find the two-hour walk there along the banks of the Nile more of a highlight than the temple.