A trip to this stretch of coastline won't cost a penny, which will be music to your ears if you're chasing free things to do. You'll find Naama Bay Beach in Sharm El Sheikh. There are plenty more attractions to experience not far away, including Aqua Blue Water Park, Sharm Old Town and Sharks Bay Beach.