My wife and I flew Gulf Air just over a month ago LHR-BAH-DXB we thoroughly enjoyed it. As mentioned above the lounges are ample and you get what you pay for. The J seats were fine when fully flat and I am just over 6ft tall!
Would definitely fly again with Gulf Air as they were less than half the price of Emirates. Although you have to change aircraft at BAH it is only a40 min wait