The terminus of one of Africa's major railways, Benguela was founded in 1617 and contains several historic buildings. If you find yourself there, see the palace and Portuguese fortress.