Staying in the region
Ghana, Benin, Côte d'Ivoire, Senegal, Cape Verde: ECOWAS free movement makes these trips easy. Some can be done by bus from Lomé.
Going a little further
Rwanda and Morocco are two good options for a first longer flight. Always check the rule for your passport on the destination sheet.