I highly recomment Radisson (now called Regent). Our first cruise was on Radisson in Tahiti. We are going on another longer Regent cruise this summer from Dover to Monte Carlo.
I would recommend visiting
www.luxurycruisetalk.com
You'll get some great info on the high end lines.
Enjoy!