Explore details about location Wahoo Bay. Wahoo Bay is a location situated within the Wagoner County alongside other areas such as East 58th Street, Mallard Bay Access, Osage Circle.