We did Brilliance 4 years ago just after Hurricane Katrina had visited Miami...
It's a really nice ship, smaller than many of the ones we had been on, with very good service. We did a 10 day round trip out of Barcelona...
A friend I work with just got off of a 12 day Barcelona to Rome trip on Brilliance a few weeks back...It was his first cruise ever, and he loved it!