It's a couple of years since I've flown Gulf Air, but I've done 3-4 long haul to Asia with them in cattle class, and a couple Business Class to the Middle East.
Unless they really have gone downhill recently, I'd recommend them above a lot of other carriers. Better food and better service than some of the competition.