Welcome!!
A longbow works fine, it's just, well, long.
Recurves are awesome for bowfishing, particularly ones that aren't real long or very heavy (actual weight, not pull).
Tape on spools are good to start with.They're the cheapestand fastest way to start. However, if you do much bowfishing, you may find it too slow and troublesome after awhile.
If you get the right gadget adapters you can use a spincast reel or a retreiver reel. (some people also make their own out of bicycle innertubes and wood)