Romantic date recommendations?

Hi! I'm going to be in Naha, Zamami and Moon Beach in late October-early November for 10 days with my boyfriend. I really want to plan a surprise date somewhere along the trip, and thought it was best to plan ahead and maybe book something.

Could be anything from brunch, dinner, drinks to some kind of activity. We have been to Japan before and love exploring the culture, so anything traditionally Okinawan/Japanese would be lovely! Any recommendations?

by Breadl0afers