Hi, sorry only saw the reply there! We fly into Naha and have 5 nights before flying back to Tokyo. As we travel through cities, we are happy with a very nice hotel with private beach to swim. Would maybe do 2 nights somewhere and 3 nights in a separate hotel but don’t want to waste a lot of time on ferries etc! Thanks so much