Booking.com Offering a private beach area and a tennis court, Zatoka Holiday Park is located in Zatoka, right by the Black Sea. The property features bright, simply decorated rooms with a shared bathroom. All rooms overlook the sea.