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.
You can rent boats in the morning for fishing all day at the resorts.