KathyS,
welcome to Cruise-Chat.com.
In my humble opinion, the side of the ship isn't that important on a Mediterranean cruise. However, if you would like to enjoy the coastline from your cabin, it depends on whether the cruise sails clockwise ot counter-clockwise. If it sails clockwise, portside offer more coastal views, while starboard offers better views if the itinerary runs counter-clockwise.