The coastal town of Sines, with a very nice & strange elevator that takes you from the seaside (and beach and harbour) to the, yes, old town and castle.