Location: Sunabe; from the 58 turn at Hamagawa, then turn right after the port. Take this road until you see the big purple Sea Dream apartment complex, and turn left there (there is a sign for Seaside the Beach at that corner as well). The hotel is on the right. Park on the seawall.
Hours: Holukea restaurant is open from 1700 every evening
http://hotel-thebeach.com/
We had a delightful stay at Seaside the Beach during our last 3 days in Okinawa. The rooms are 7000Y pp per night for two twins beds and a capsule private bath, and includes breakfast. The rooms are smallish, but have a minifridge, aircon, ample closet space, and memory foam mattress toppers. And the location means you can wander around the seawall in the evenings, or head to Gordies or Transit for lunches. The staff are helpful and friendly, and made up a nice receipt for me to turn into the authorities for reimbursement. There are beverage and beer vending machines in the hotel hallways and coin laundry services as well.
The breakfast is fantastic - all you can eat hot and cold items which rotate daily. There is an egg dish (tamago, scrambled eggs), meat (spam, sausage, bacon), champuru (tofu, fu, goya), miso soup, burdock root salad, rotating salad (pasta, potato), broiled makerel, rice or congee, yogurt, fresh fruit, toast and jam, coffee/tea/orange juice. It is served in the Holukea space, which has 270 degrees of windows overlooking all of Chatan and the ocean. On nice days, they open the windows to let in the breeze.
We also went to Holukea for dinner. They do 250Y Orion or Asahi draft 1700-1900 M-F. Dinner is reasonably priced, with izakaya type food for 400-1200 per plate. We had a decent seafood pasta, curry potato pizza, and soba noodle. All these felt like comfort food to us on our way out of Japan. Better food can be found elsewhere, but not with these views and beer prices.
What a lovely goodbye - drinking Orion and eating minipizzas while watching the sun set over Chatan.