Apostel's is a Greek restaurant offering salads, grilled fish, and souvlaki in a relaxed setting with wood accents and sidewalk seating.