(a) They were disappointed to return home without any fish. (b) They were disappointed to return home without having caught any fish. I'm not quite sure what you are trying to achieve with (c) so it's a little more tricky to answer.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.