It depends on so much. Where you are going, which ship, your mobility, which facilities you want to be near etc. If you are a sun worshipper you probably want a cabin with an open balcony, if you are in the arctic and inside cabin might be a better bet (warmer and dark at night). Cabins in the middle of the ship move least in rough weather. On a very large ship you can have a long walk from your cabin to a restaurant or theatre. Personally, I spend so little time in the cabin (frightened of missing something!) it doesn't matter a great deal if its quite small as long as I've somewhere to put the clothes and room to turn round in the shower. I hope you enjoy your holiday.
The most expensive within your budget.....Wilba.