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.