From a gas station that serves noteworthy sushi to a saloon located in a cave and more, these restaurants are as memorable as ...