Eastern European restaurant Shipka, located near the beach, offers a garden setting and children's corner.