Several cruise lines have single cabins. They will be more expensive per person than other cabins but should be cheaper than double cabins with single occupancy. Try Fred. Olsen, SAGA, P&O and you will get full details from their brochures.
You might try (sorry Victoria Travel) vacationstogo as they are running a special article on "Singles Travel" ... regards Nei.
Ride the grand princess.