Cape Verde
I went to Cape Verde on scheduled airlines via Gambia and Senegal. I booked my accommodation online beforehand and got my air tickets in Gambia. The trip was fantastic and I really enjoyed the adventure - much more, I imagine, than I would have done if I'd taken a package.
Search Been there