I have no personal experience traveling solo.
But RCI has the most single cabins to choose from,and the Harmony of the Seas have a few with a balcony. So I would check it out.
As solo cruising gets more popular, most cruise lines have cabins for single travelers.HAL, Celebrity etc.
You will just have to do your homework and see what suits you.
Good luck