On many ships, basic inside and outside cabins are usually the same size, the difference being that one has a porthole or picture window to let in natural light. Balcony cabins can also be the same size as standard insides and outsides, with the addition of the outdoor space on the verandah; sometimes the interior space is larger. A basic cabin, regardless of category, is referred to as a "standard" unless there is something about it that makes it different (such as physical layout, being handicapped accessible or a designated family cabin). With minisuites on up, you get bigger and bigger indoor and outdoor spaces.
Exception: Carnival has several cabins which are classified as inside cabins but actually have a french glass door which allows light into the room (no balcony, but the door can be opened). Carnival also has some cabins that have a window, but because the window has an obstructed view (that means there is a railing or object in the way) it is listed as an inside cabin. Royal Caribbean has some cabins that have a window but look out over an inside promenade area. These are called "promenade staterooms".
Other pitfalls include service areas adjacent to or above your stateroom; show lounges or bars adjacent to, above or below your stateroom; and self-service launderettes across from your cabin. Other cabins that can be problematic are those that are situated low and at the back (because of their proximity to engine noise, vibration and anchor) or low and forward (because of bow thrusters).
If scenery is important to you, take a good look at your cruise itinerary before selecting your cabin, specifically if you are choosing an outside or balcony. On a roundtrip Caribbean cruise or a transatlantic crossing, for example, the side of the ship you are on does not really matter. If, on the other hand, you are doing a one-way sailing (such as a southbound Alaska cruise or a trip from Barcelona to Rome), you might want to consider choosing a cabin on the side of the ship that faces the land. Sometimes the views can be breathtaking, and you would not get those views from the cabins that face out to the open sea.