A cruise may be ok but I wouldn't do it personally - not sure whether
there are any cruises for younger people, and I would think that the
only people you may meet would be on the boat.
Have you looked at any package deals or so called coach holidays? You
usually have the services of a tour leader for these types of trips,
and I have seen people of all ages on them.
I have often wondered whether it would be worth setting up some sort
of system where several VI travellers could go somewhere as a team and
help each other?
Thanks.
Andrew.