The Flying Fish is situated on the idyllic beachfront at Horseshoe Bay, Port Elliot. The kiosk and restaurant are named after an old two-masted schooner which was wrecked in the bay in 1860 – one of a number of ships to meet this fate while Horseshoe Bay operated as a seaport in that period.