Hey Michael!
It can be done. They offer legal tours there. And you don't want an illegal one, just trust me. :)
We have some nice beaches, yet yes, they are crowded during summer season. Locals don't really go to the beach much. I spend more time in Mediterranean and Red Sea waters, even...