Seagulls, parking and a shortage of toilets are among the early issues facing the new $836 million fish market.