Best cruise lines for solo travellers

Cabins built for one, what a single traveller pays over the per-person fare, and how each line helps solo guests meet. Lines with solo cabins on every ship come first.