Royal Caribbean is my favorite affordable cruise line, but Norwegian isn't far behind. The good thing about Norwegian is the freestyle dining. You can go to dinner whenever you want. On Royal Caribbean you have to choose between two dinner times (5:30 & 8:00PM or something like that). I took a Norwegian cruise to the Eastern Mediterranean just because that worked out better for us. If you have the chance to visit Dubrovnik, Croatia I highly recommend it. It is easily one of the most beautiful places on Earth.
If you drink A LOT, then a drink package is worth it. Just do the simple math on how many drinks you'd have to consume to make it worth it. Excursions are also a ripoff because the cruise line has to get their cut, so try to do a little research beforehand to see if you can organize something yourself. Sometimes the only route to go is through the cruise line, though.