Castelo de São Jorge, or St. George's Castle, is perched atop Lisbon's highest hill in Alfama, offering both excellent history and views of the city.