BK, I'm glad you are enjoying La Perichole, which is one of my favorite Offenbach scores. I could have warned you about Martha; Flotow and his confrere Lortzing are two of the post-Beethoven German opera composers who leave me cold. Thank God Johann Strauss and his operettas came along to liven up the German stage.
Speaking of Johann, I think you'd really like his Der Zigeunerbaron (The Gypsy Baron), set in 18th century Hungary and Vienna. Most recordings make cuts in the score to fit it to 2 CDs, but this recording is complete, with a conjectured reconstruction of the original Act Two Finale based on the new Johann Strauss Edition of the score.