Spent a night in Lisbon before headed to Madeira. Perfect choice for such occasion.