no idea what kind of country they were in.
That type of place (Sharm-el-Sheikh) is not my cup of tea, but it's not in Egypt is it? It's like a state within a state. Anything goes, for euros, and surely you knew what to expect? It's for a certain type of holiday. For instance, when I was young I never went to Ibiza because I hated all that 18-30s nonsense.
If you don't like it, don't go. And the OP came here and is finding things hard, Of course, as another poster said he can try to complain through legal channels, but good luck with that one.
I am a sensitive soul and simply wouldn't want to come here if I was a black African. Some rise above all that, but I am affected by my environment and would get riled. But The OP is here and shouldn't have to put up with this slanderous suggestion of "You are African and clubs don't want your sort....."
Under European regulations - and yes, Poland is part of the Union and European discrimination laws very much apply, whether the PF racist rednecks like it or not - the OP has the right to gain access to anywhere free of hindrance based on his ethinicity. If he can prove that they, the bouncers, made a choice based on his race, then he has a case.
If he rants and offers to box them then he would have a problem. Instead I would suggest that he carry a hidden camera and post racism up on the web and let the world see the truth of the matter.