Alphinaud is in The Sea of Clouds at X 11.76, Y 14.81. Appears in the quests Bolt, Chain, and Island.