One more opinion I had cruised the Mexican Riveria and I would get the balcony, because you can get a great picture of the arch in Cabo San Lucas when you pull into port. Yes, you could wake up early get dressed and rush up to deck. But, with a balcony you just hop out of bed and take the picture. For our Mexician Riveria cruise we had a balcony on the Star Princess we were on Aloha deck 12, nice balconies because no one was above us. Here is a picture of the cabo arch.
Hope that helps oh and if you do the sport fishing do your research to see what fish are in season. we spend a lot of time and money on a sportfishing tour to not catch anything and it was partly our fault because we weren't in fishing season.
I'm jealous in no time you will be on the beach. Check out the Cabo beach cam.