From the Sea to the Plate: Tour of traditional Fish Market in Punta Cana. If you are looking for fresh fish to buy in Punta Cana, we have found the right address. Located avenida Barcelo in front the Olé supermarket in Bavaro, this store managed by Stalin, offers a variety of fish well known in the Dominican Republic. Sea bream, lobsters, everything to delight the eyes and taste buds. Let’s meet Stalin who tells us his history, his favorite fishing areas, and introduces us to the local fauna.