The search for cheap cruise deals is in full swing right now, with many in the Northern Hemisphere wanting to officially escape winter. While the Bahamas and Hawaii are being talked about by many, it can be easy to forget that the Mediterranean makes for an attractive destination.

Royal Caribbean now says 105 passengers were injured when its Brilliance of the Seas rolled in rough seas near Alexandria, Egypt earlier this week. That's substantially more than the 30 injuries previously reported by the cruise line.