I would just go with a balcony and save the money to enjoy doing things on and off the ship. I know you are Newlyweds, but how much time are you are really going to spend in your room? We had a balcony for our honeymoon and loved it, but didn't use the balcony as much as we thought we would.
Enjoy and congrats!
Future Cruise(s): September 28.....Carnival Breeze in a Spa Cabin
June 30, 2012...the whole family....congrats to my oldest son on graduating from High School....class of 2012 on the Dream out of Port Canaveral 11/10/11...just my Husband and I opps we have a stowaway.....the youngest!!! On the Elation out of New Orleans --10/ 29/10 on Elation out of Mobile for Halloween.....Jamaica (Won't go there again).....Grand Cayman.....Cozumel--9/11/10 Elation out of Mobile for our fourth Anniversary... Progresso (still YUCK!!) & Cozumel -- 4/29/10 Fantasy out of Mobile with 80 Highschool Band Kids...Plantinum!!...Cozumel -- 04/10/10 Dream Port Canaveral ...Bahamas, St. Thomas & St. Maarten We had a COVE cabin and LOVED it!! -- 12/19/09 Triumph New Orleans Exotic W Caribbean ..Belize....Rotan & Cozumel --9/12/09 Holiday out of Mobile for our third Anniversary...Progresso (YUCK!!) & Cozumel --3/23/09 Holiday Mobile W Caribbean....Celebrated my parents 40th wedding anniversary!! Calica and Cozumel -- 11/29/07 Holiday Mobile W Caribbean -- 11/18/06 Carnival Fantasy New Orleans W Caribbean -- 3/11/06 Celebration Jacksonville Key West & Nassau -- 3/17/03 Carnival Sensation Tampa Grand Cayman/Cozumel -- 11/1/2001 Carnival Fantasy Port Canaveral Nassau