How cheap is cheap enough?

My job as a travel agent is to find the best holiday to meet a clients needs, all at an affordable price. I had a client ask me the other day for the cheapest holiday available. When I heard this, it made me think to my own family vacation a few years ago. We had decided upon a cruise, but we wanted the cheapest cruise possible. We did find one, but unfortunately, it wasn't at all what we had hoped for. There was nowhere for the kids to play, no water slide, and no teens club. Even the tables at dinner were still dirty when you sat down. Although we found an amazing price, it certainly wasn't the best value for us. It reminded me of the saying, "How cheap does a bad holiday have to be, to be considered ok?". I'm not saying every inexpensive package is bad.. but it may not hurt to look a little closer before jumping in....