April is a good month to go to the Caribbean
If food is your top priority then I think you should look into Celebrity, Princess and Holland America which in general all have better food than RC and Norwegian. If you want a fun ship then Oasis is it.