Set in the rolling plains of the Alentejo and 120 mi/190 km southeast of Lisbon, Beja, Portugal, merits a few hours' visit. The town's main claim to fame is that it was founded by Julius Caesar.