Teatre Olympia is a 1915 theatre in central Valencia, designed by Vicente Rodriguez Martin and still used for plays, musicals, comedy, and flamenco. The building gives a night out a bit of old-city ceremony without feeling as formal as the opera house.
Check the programme before you go. Even if your Spanish is limited, dance and music performances can make this an easy evening choice.