Northeastern Tanzania has some wonderful accommodation options. Most are comfortably rustic budget and midrange places, both along the coast and in the mountains, with a few upmarket choices mainly in the national parks and on the beach.