Hurghada also makes a convenient base should ... and you may even spot dolphins at Dolphin House Island. There’s plenty of pristine shoreline along the islands, as well as tourist infrastructure ...