We had lunch today at Yamazato Sushi, in Ocean Dream Plaza. Excellent. Needed a sushi fix, and this did it. Air conditioned as well. We'll definitely be back.
There is also another sushi restaurant that faces onto Cabarete beach. It used to be Miro's but I don't know the name now. They have a menu posted on the wall that faces the main street. The restaurant is located mid-way into Cabarete on the north side of the street.