You can rent boats in the morning for fishing all day at the resorts.
 All the resorts along the Red Sea coast, in the Sinai and along the Mediterranean have marinas where you will be able to rent boats for a morning or day's fishing.