Hi Nevada - Welcome to Cruise Crazies, if you do decide to cruise you have definately joined the right forum!!
I will just say that the Cruise we did on the Carnival Miracle proved to be great for the 3 of of us - although we hardly saw our son for the amount of time he spent in camp, we were with lots of other people on the excursions & we ate 6 out of the 7 nights in the main dining room, but I have not spent so much time with my husband since we got married than on the cruise - we did have a balcony though so that is a must for spending time in your own company. Hope all this helps & that you have some quality time together regardless of what you decide.