Hi Tom:
My wife and I took our honeymoon on Voyager back in Oct/03 Athens to Barcelona, my wife was 30 and I was 31, we were the minority for our age bracket, there were probably about four other couples that were our age and we ended up getting together and having a great time. Wonferful people of all ages on the ship.
We have sailed on Voyager/Mariner and recently Navigator, we prefer Voyager and Mariner, but everyones opinion varies and whatever you choose I am sure you will have a great honeymoon, try and stay at the Grand Bretagne in Athens if you can, one of the most amazing hotels I have ever seen.
Frank