After more than a dozen cruises, I have found that booking interior staterooms is usually the best investment for my vacations.