http://wahyuinqatar.wordpress.com/2010/03/20/dhow-cruise/

Just turn up in Corniche. I've sent an email inquiry to one of the dhow cruise operators (for dinner cruise or large groups cruise) but no reply.