 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.
The cost is reasonable to rent a fishing boat all day.