First, decide whether you want an inside, porthole, or balcony. Honestly, for a honeymoon, I'd get a balcony--nice romantic place to hang out. There will only be 2 of you, so size of cabin is not a huge issue. We've gotten great deals on some of the balcony cabins with minimally obstructed views--yes, we found the obstruction when we looked for it, but it didn't affect our enjoyment of the balcony at all.
Midship cabins and those on lower decks will have the least motion.
Call your TA and tell him/her what is important to you. My recommendation is always a TA who has been on the class of ship you are considering --in your case, one of the newer ships. He/she should have some good ideas for you.