Рекомендую вот это http://www.als-tour.ru/excur_red_sea_dolphin.htm

И именно на этом судне, его меньше качает, потому как две гондолы ровно держат на плаву.
И берите не 4-х часовую, а 2-х. И попыритесь на рыбок и не устанете.