Steven is a captain in Might and Magic VI: The Mandate of Heaven. He can be found aboard the Cerulean Skies in Silver Cove.
On Mondays, Thursdays, and Saturdays, the party can sail to the Misty Islands, which takes three days. On Tuesday and Fridays, they can sail to Free Haven, which takes three days. On Wednesdays, they can sail to the Eel-infested Waters, which takes one day. All journeys cost 300 gold.