We went to Koji twice while on vacation in Santa Teresa. Its off the beaten path (which is saying a lot in Santa Teresa) very close to Playa Hermosa. Koji opened the restaurant a few years ago and hails from Kobe, Japan. The menu, presented on a blackboard daily, showcases the freshest fish from the area, but also includes terriyaki dishes and a child-friendly staple - kara age (essentially japanese chicken nuggets). The place was packed the two times we went, with lots of regulars and tourists. Its a very fun night out, and you can also order for take out as well.
If you own or manage Koji's, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.