Decades ago deep-sea cruising was an exciting and affordable vacation. Those days may be gone.