Go to Mozambique! As long as you don't expect to find flawless infrastructure, just go. Because this is a country where people have not quite grown accustomed to tourists. You still feel a genuineness that no longer exists in countries where tourism has been industrially developed.
