We went to Fido's three times last week. Once we did not have to pay a covercharge, because we arrived at approx 8pm and had dinner. The other two times, we arrived at or after 8:30pm, when Cat 7 or BFS has begun the entertainment and were charged a cover. Really enjoyed the entertainment, so I didn't mind paying a few bucks.
(Really, a BZ$5 cover charge is not too bad).