Our mouths awakened by tabbouleh balancing intensely fresh parsley, lemon, and garlic, we sighed at the tender pork and crisp veggies in our souvlaki, bathed in a subtly piquant tzatziki. Even with a bustling cruise ship docked two blocks away, the airy room and congenial service set a tranquil mood.