Best place to stay for large groups

Me and six other people plan to visit Okinawa in April, does anyone have any recommendations for resorts or villa type places near or around Naha? We are willing to travel further, but we're not familiar with the area.