Walk w-a-y, w-a-y to the right until you are all alone.
IMHO, there are simply too many people on the Playa Dorada beach to even consider fly fishing there (remember that the Christmas/New Years week is the single busiest tourist week of the year).
Gregg.