Hi Masaki,
I would definitely give crusing another try, I'm not saying I would rush on another cruise, but I would go again for sure. If I didn't have to fly to the destination, that would be a big plus obviously because of my ears, even if earplanes worked, I know any vacation is more enjoyable if I don't have to worry about my ears.
I think I would enjoy a cruise leaving and returning from NYC like to Bermuda.