Bouboulina Cafe is a restaurant with a beautiful interior and a large outdoor space, some tables offering sea views.