It is very subjective on what is "best". You will get twenty different answers talking to twenty different people. I highly recommend you find a local travel agency and speak with a cruise specialist. Based on your criteria you are describing a Premium or Luxury product. That means higher budget. I don't know any cruise line I would describe as a Motel 8. If you plan on traveling during Spring Break time there will be a lot of families traveling.