Getting from Onna to Naha early morning by public transport?

Currently staying at a resort in Naha about 50 min from the airport. I have an early morning flight from Naha at 7:30am. What would be the best way to get a taxi around 5am?