Lost key to 2001 Prius

I am writing because i lost the only key that can start my 2001 prius yesterday. I heard it can be $1000+ to replace the ECU and i don't feel comfortable pouring that money into the car because i only bought it for about twice that. im on big island, hawaii and have no idea how to go about finding a locksmith esp one that can work on this car. if anyone has absolutely any ideas it would be greatly appreciated. this is my first car and im gonna be so sad if i have to lose it over a stupid mistake like this (