This is also a good point to stop and empty out your pockets a bit- beside the small canopy that the Alliance have erected, there is also a supply officer, who you can have repair your equipment if any of it is damaged.  He is also capable of buying anything you don’t want off of you, freeing more space for things dropped by the lizardmurlocs.  Beyond that, he has a respectable stockpile of food (though nothing at all else), so if you feel like purchasing some snacks to eat in between fights for the sake of your HP, he provides you with that as well.  The food really isn’t anything special, though, so don’t get too excited about it.

Anyways, pretty much everything you need/want to do for these three quests can be found in the wreckage itself.  If you like, you can kill off a few more Deepscale Tormentors on the way to the ruined ship- each of them is occupied by one or more of the Alliance troops, so it shouldn’t be hard to handle them.  They don’t really have anything significant in the way of special attacks or power despite their impressive stature, so there’s not much to watch out for- just try not to attract the attention of too many of them at a time.

The injured soldiers are also thankfully close- this is important, because you can only rescue one at a time.  Once you contact an injured sailor and pick them up, they are slung over your shoulder.  You cannot then gather another until you’ve returned to the Alliance camp, where you’ll automatically set them down and get a brief message of thankfulness before the soldier vanishes.  Several can be found very close by, near places where the Deepscales are fighting guards.  If you prefer, there are soldiers in the wreckage itself as well, though this requires a bit more travel time.  At the same time, if several others are also working on these quests this may be all that is available.  Look particularly hard on the decks of the wreckage, as there are fewer downed soldiers in the dirt.

The quest for medical supplies promises the most time spent- while the boxes are easy to find, marked with red crosses and easily half your size, they are only present within the wreckage itself, and it is very likely you’ll have to climb about the busted Skyseeker in order to locate and collect them.  They also tend to be near the patrol routes of the Deepscale Tormentors, and while that’s very convenient for your killing quest, it can be a bit annoying given that each crate takes several seconds of holding still to collect.  Expect to be interrupted with a fight several times while you’re doing this, and thus have to slay a lizard and re-click the box.  Most of the boxes are on the upper decks of the ruined ship, particularly under and by the stairs, support beams, and what few side rooms are intact.  While this seems like a good place to locate an additional quest, there is none such to be found, so don’t worry too much about keeping an eye on your minimap.