We've sailed on Voyager of the Seas and Mariner of the Seas. While, they are the same class ship and layed out in a very similar manner, there were noticable differences. I think you would be pleased with another Voyager class ship. I found the same to be true when doing two of the Radiance class ships. If you want a different experience, why not try one of the Radiance class ships or maybe even the new Freedom class.
Mary Lou Scanlon
NCL Pride of America April 24, 2010
NCL Epic February 12, 2011
RCCL Allure of the Seas - September 18, 2011
Celebrity Eclipse - February 11, 2012:
RCCL Navigator OTS - February 9, 2013