It's always nice to have a relaxing first day when you first reach a new destination, so I reccomend exploring the capital city of Funchal on your first day. Funchal is a beautiful city to explore, with charming cobbled streets, beautiful coastal views and histroical buildings, it's a perfect introduction to the island of Madeira.