I'll second Mike Resnick. Start with Santiago, a space western done long before Joss Whedon cooked up Serenity. Not the most science-y science fiction around, just a great story written with a lot of wit, heart, and humor.
Also consider...
John C. Wright's trilogy that begins with The Golden Age. The title's a bit of pun; it's like Golden Age (1940s-1950s) science fiction for the 21st century, with strong echoes of one of my favorite old SF writers, Cordwainer Smith. The highest praise I can give them is that I loved the books despite hating their politics.
And Ian M. Bank's Culture novels. Particularly Use of Weapons. Just read it.
Lastly, since you've read Delany's Nova, I feel I have to recommend his Dhalgren. It's not space opera, in fact it's only nominally science fiction, and many people find it unreadable. I think it should be considered one of the great works of 20th century literature (it should be on any list that includes works like Gravity's Rainbow.