You may call Capt. Abdul Al-Hitmi at 55111684. He owns boats and offers a variety of packages to suit your requirements. We booked for a fishing trip with him last week for a group of 8 and it was fun. Depending on your children's ages, a 36-ft speedboat (like the one provided us) would be fine but if they're small kids, I would advise you to take the traditional Dhow instead for safety reasons. The trip took us nearly an hour each way and that's about 80km offshore. Given the opportunity, I would go bottom fishing again... it's worth the trip. Have fun and enjoy quality time with your family!!!