The weird fish with wings is probably a sea robin (some call them flying fish). We caught a few of those on Saturday (they were all pretty small). The have fins sticking out that resemble wings, and also have "feelers" that look like legs on their bottom side, near their head. Cool looking fish, especially when they're bigger.