I always bring a checked bag (24") and a 22" carry on. Sometimes I bring an additional duffle type bag with the snorkeling gear. If we are doing a fancy cruise, we also bring a garment bag. I do not think you are overpacking at all!

Be sure to bring a backpack or a beach bag to take with you on shore excursions to the beach.