I know its not in Playa Dorada, but there is a small cozy romantic restaurant called Tres Cocos in the Las Rokas area between Costambar and Cofresi, but this is about a 15 min. cab ride from Playa Dorada. The food and atmosphere there is outstanding. It might be hard to find, but its just past Stephani and Natale's Pizza restaurant, on the Las Roka dirt road from the main highway.