Often overshadowed by flashier European capitals, Lisbon offers an abundance of charm, fantastic food, and historic sights — all at great value for travelers.