Finding the best deal on Carnival is all about keeping your eyes peeled for those "fun ship" sales and snagging early bird rates. Since they’re known as the most affordable…