A fairytale hill town of pastel palaces half an hour from Lisbon by train, best started at opening time.