My wife and I have been on five cruises this year... 2 RCI, 2 NCL, and 1 CCL.
We both find that Freestyle is fantastic. It not only gives you the frexibilty to dine when and where you want, it offers traditional dining (same table, same waiter, same table mates, and same time)
We did the NCL's Dawn (NYC) in September, and RCI's AOS (San Juan) in October. We were always big fans of RCI, but found the food on NCL to be much better. While NCL's food stayed the same as pevious cruises, RCI's took two steps backwards.
NCL always had a great barbecue and a 'fresh fruit hut' at the pool. If you wanted lunch or a snack on RCI, you had leave your $20 pool towel, get dressed, then go to the buffet.
Since it sounds like you're two people and may want a table alone, the alternative restaurants might be a good choice for you. They're usually smaller and quieter with great ambiance. Several have an an add'l fee, but offer foods that aren't available on most cruise lines... Tempuara, Black Angus Steaks, Hibachi Grill, Chocolate Fondu, etc. We found the add'l cost restaurants well worth the price, especially when compared with RCI add'l fee restaurant that had basically the same food as their main dining rooms. And, RCI charged $2-$4 for premium coffees at any of their restaurants, NCL did not. This made the add'l cost restaurants a bargain.
If you're an early dinner eater, Freestyle may not be for you since many people want to be the first though the doors. We're late diners, so it fit our schedule perfectly, especially during Port days.