Mediterranean Restaurants in Pocatello, ID Grecian Key Restaurant314 N Main StPocatello, ID, 832042082353922Greek RestaurantsMediterranean Restaurants Show More