For alliance 35-37 should be done in Alterac killing Ogres.

37-40 should be done on one of the merloc islands in Duskwallow Marsh. Before you hit up SM be sure to head over to deslolace and start the chain to get your one and only alliance SM quest.