According to my old friend and travel expert Alan Walker, a port side balcony is preferable if you are going from the Atlantic/Caribbean to the Pacific, and starboard is preferable for Pacific to Atlantic/Caribbean. He has a superb article located
HERE that should be required reading for anyone contemplating a Panama Canal cruise.