I like flydubai, although it usually leaves from a different terminal and takes quite a bit of transit in DXB if you are connecting. Thus plan on at least 2 -3 hours for international connections even with interline agreements. I have flown them maybe 10x's now and the planes are nice and crew is fine. They haven't been late or cancelled or had much that has gone wrong really.

The carry on stuff hasn't been an issue for me with enforcement. They are better than air arabia which is cheaper but is impossible to get ticketed almost online or over the phone you have to literally go and pay in person at their office. So fly dubai is a good option for it flies into DXB and not sharjah like air arabia.