Answer:~ Princess Ida - Act I - Pavilion in King Hildebrand's Palace; Gondoliers - Act II - Pavilion in the Palace of Barataria.