We did our full day dhow cruise with Ahlam and it was absolutely worth it. We came right at the beginning of the tourist season so it wasn't crowded at all - only 6 of us on a large boat, and it was really comfortable! You can easily fall asleep with the sound of the waves, breeze in your hair, and sun on your face.
Service was good, our guide was friendly and knowledgeable of the spots to go, especially where to snorkel and view corals.
Lunch was pretty good, and there's fruits, tea, coffee, water and soft drinks for you to have at anytime.
The highlight by far was the dolphins. The guide and captain definitely knew how to navigate to the spots, "chase" the dolphins, and play with them - teasing them out for a great view and experience for their guests.
Will definitely recommend and bring friends when we're coming back to Khasab!