Given your group size, the range in ages (and, presumably, interests), the destinations you have in mind for your budget, plus the cruise-inclusive duration, I am recommending a personally customised package tour from travel brands like www.thomascook.in, www.coxandkings.com or www.sotc.in. Ask them to show you possible cruise-inclusive itineraries in Dubai, Singapore and Thailand (Bangkok plus a beach-port). Engage the whole family in the discussion, sit back and watch the fun! List out your options, keep a firm grip on what you want, and drive a good bargain by booking ahead. I am personally rooting for Singapore as a perfect fit for your particular requirements (you would have seen self-planning tips for Singapore in OT’s Ask Marco pages of months gone by). Vegetarian food is not a problem at any of these destinations.