“We weren’t sure how cruising with kids would go — turns out, they loved the bunk beds and beach time.”