Best area to stay

Heading to Okinawa for four nights in March. What area would you recommend to stay? We are looking for a small beach village, but everything I have looked at seems to be high rises and main roads. Thanks in advance