Hi! On just about every cruise ship you can order a steak or grilled chicken every single night. Just ask your server and they are usually accommodating. We have had traveling companions that wouldn't eat anything but steak (crazy, huh?) and every night a steak was prepared for them.
My husband and I have cruised a bunch and tried a table for two for the 1st time on our last cruise, and while it was nice at first, we quickly got lonely! A table for 2 isn't for everybody - I love meeting new folks and chatting. I won't ever request a private table again.
Have fun on your trip!