Madeira, Government Palace