One of Austin's most beloved seafood restaurants has served its last customers as chef sets sail for a new horizon.