Plaka On the Beach was founded by Stavros Maillakakis and Manolis Neskes, both from Kalymnos in the Dodecanese islands of Greece. They worked food and beverage together in the Bahamas and Ft Myers before founding Plaka on the Beach in 1980. It has been family owned and operated since.