Cruising is wonderful. You and your children will love it. As others said, I wouldn't try to overplan. If you take your kids on excursions, I wouldn't do more than 4 hours. Bermuda is lovely. Just make sure you arrive in Fort Lauderdale at least a day ahead.
Haleakala at sunset in Maui. We rented a car in Kauai, downloaded the gypsy app and drove to Waimea Canyon. However, we took a non RCL cruise and had overnights.