I started taking cruises with my kids when they were little. They're perfect for testing their independence and life skills.
Cruises are the best kind of vacation with kids because they require minimal thinking... you get to experience multiple destinations without driving directions.