This warm and inviting Mediterranean restaurant is sure to attract regulars from the neighborhood and beyond.