Try the small costal line between Sherton & Q-tel office at the Corniche end or head off 2 Al Ghariya Beach.