The Kardashians producer-star - turning 28 next month - also shared a snap of herself and BFF Anastasia Karanikolaou (L) eating by the harbor while patronizing the 53-year-old eatery located on the Ionian isle of Kefalonia