Finally got through this quest so I thought I would post a walkthrough for everyone else.
Upon arriving in Limsa Lominsa you need to talk to Baderon in the adventurers guild(next to the npc you get a retainer from), and than speak to Bodenolf in the blacksmith guild behind the counter. After that you need to head out to fight.
Pull up your journal and the map and head on over to the correct spot and start the fight. This fight is much easier than that the level 20 fight. You fight one bomb that was light blue to me at level 31. After that head back to Badenolf.
Edited, Nov 1st 2010 9:42am by Obiar