Looking for hotel recommendations in Okinawa for beach/relaxing

Hi, me an my girlfriend are planning 2 weeks trip to Japan and we are planning to stay 5 days in Okinawa(31/08-04/09) to relax after having visited the main island first. Looking for a nice hotel with beach front where can relax and some nice restaurants in the area. Budget I can go up to 400$ per night. Any good recommendations from personal experiences? For areas I was considering the Yomitan/onna/nago
Many thanks in advance 🙂