Traveling Okinawa in the spring! Can you recommend a place to stay where I can get a resort feel while also enjoying hot spring?

Three college students are going to Okinawa for a two-night trip during spring break! We want to go to the Churaumi Aquarium, but we don't mind a little travel, so we're looking for a hotel or inn with hot spring where we can enjoy a resort atmosphere. Since we're students, we'd be happy if it was cheap, but we haven't decided on a budget. Please let us know your recommended hotels and inns.