We were on the maiden sailing as well (Sky Suite 9125). Loved Luminae and it didn't feel crowded to us. But that could be the times we went to dine. Found the service to be wonderful (Juan Pablo was our waiter and he was fantastic). The food was a little underwhelming but still very good.
We wanted to try Le Voyage but it was sold out. We heard mixed reviews on it. However, most loved it, especially the wine pairings. Speaking of wine pairings - we did the premium wine experience with the Cellar Master. So fun and some really great wines - really enjoyed it!
We also dined at Cypress (meh), Normandy (LOVED), and Fine Cuts Steakhouse (so good!). We did not dine at Eden but did have lunch at the Eden cafe (off to the left, tucked away, when you are going towards Eden). The food was so good! Great sandwiches and salads.
We had a really great time and met some super nice people. I just wish it had been a smidge warmer. We were thankful for the blankets offered - they really helped ward off the cold when attempting to sit on the Magic Carpet or in the Retreat sundeck.
The ship is lovely and I really love the bigger, more open design around the martini bar. I have never been a fan of the martini bar (don't care for martini's) and found it way too crowded/uncomfortable on other ships. The new layout is great - lots of seating, great people watching, can see the flair show, and can also enjoy the music. Loved it!