Gulf Star is on the road between Midmac/Decoration - if you do the U-turn at Docoration, its just after the petrol station:-)