August is the hottest month both in Cyprus and Egypt.
While in Cyprus, it is a pity not to make a quick trip to visit pyramids.
You have option of fly-Cairo-all inclusive or 2nights-1day-all inclusive cruise.
If you decide for a fly option ( 1h20min ), have in mind that:
- the flight is from Pafos at 6:30am, which means your transfer from A.Napa is at least 4hours earlier
- your flight back is sheduled to land at midnight, another 2hours drive to A.Napa
- all day sightseeing in Cairo: on the bus is 22C, outside is 40-45C; in and out all the time
Very difficult for a family with a child.
If you decide for a cruise( 16hours each way) :
- boat leaves at 2:30 or 4:00pm, depends on which one you choose; your transfer from A.Napa is at 11:00am
- you have entertainment for children on boat: magician, treasure hunt, drawing competition, movie time.
- boat arrive back before lunch and about 2pm you are back in your hotel
I would go for a cruise option.
It is wiser to book from now, usually there is an early booking discount until March. Have a look on their sites. August is quite busy and maybe you will not find a big choice.
And congratulations ! Have a nice wedding.