Also known as Secret Beach, Black Palace Beach is one of Dubai's hidden gems when it comes to free beaches in the city. It's not the easiest to access – you get to it via an almost impossible-to-find pathway, but once you're there, it's well worth it.