1. Grecian Key Restaurant 314 N Main St, Pocatello, ID 83204 Coordinate: 42.86402,-112.45231 Phone: (208) 235-3922