It is a good a spot to feel the taste of Portuguese way of living and a wonderful city break destination. That said, if you want your journey to be as more diverse as possible, choose Lisbon. If you want it to be somewhere between, choose Madeira. I think Lisbon is the nicest/town capital to visit in Europe.