Dog beach recommendations

I'm in Hialeah and want to start incorporating some morning beach sessions with my senior dog. I used to go to Virginia Key but stopped going around the time they did the paved parking over there. I'm willing to go back if its the best option, but what are your favorite dog friendly spots? Willing to go to south Broward, but it needs to be a place that allows dogs during the week, I know some only allow dogs in certain days/times. Thanks in advance bro!