Why not leave the kids at home with grandma and grandpa (or someone else) while you enjoy an adults vacation? Let's be honest, a 3 year old and a one year old really won't appreciate or even enjoy a luxury Mediterranean cruise, and you probably won't find it very relaxing with them either.