The capital of Madeira bursts with charm, nestled in between banana plantations, vineyards, and gorgeous gardens, it’s a relaxed sunny coast.