Tasmania's east coast has an abundance of fresh seafood. The Fish Van is in the parking lot where boats depart for Maria Island and offers massive portions of fried fish at an excellent price. Be warned, you may be swarmed by seagulls while you eat.
