Open 24 Hours a Day. Queen K Tesoro is the Big Island's premier gasoline station and convenience store. We carry 5 premium fuels by Tesoro. 87,89,92,diesel, and Ethanol Free. We have a full kitchen which creates stunning local comfort dishes to satisfy your needs. Our specialties include Korean Chicken, Fried Chicken, Loco Moco, Spam Musubi, Tornados, fried shrimp, and more. We offer a Rain X automatic car wash which is also open 24 hours a day. Stop by today and see why we were voted Best Place to Work in Hawaii and Best of West Hawaii.