An old-fashioned sushi restaurant with a few tables on tatami mats and a long bar counter with stools, the rustic Aoki has a cheerful staff and reasonable prices. It's also within easy walking distance of Tsuwano Station. Try the jyo-nigiri (deluxe sushi set); it will likely include a slice or two of tasty, chewy koi, or local carp. That and a frosty mug of beer set you back only ¥1,900. The restaurant stays open until 10 pm.
78–10 Ushioroda, Kanoashi-gun, Tsuwano, Shimane-ken, 699-5605, Japan