I really enjoyed my time in Okinawa. Although it is slightly expensive, it is still much cheaper than mainland Japan. I recommend visiting a kaiten-zushi, which is a sushi restaurant in which the sushi is served via conveyer belt. While I was there, each plate of sushi costed less than $1 USD each! There are several awesome beaches that you should check out, including some that are pretty isolated from crowds. You can check out my blog post on the top 9 things to do in Okinawa below.
https://explorewithfinesse.com/9-reasons-to-visit-okinawa-top-attractions-and-activities/

Antsirabe is a great place to visit in Madagascar! Most travelers just treat Antsirabe as a quick stop between Antananarivo and the Avenue of the Baobabs near Morondava. Personally, I enjoyed the time I spent in Antsirabe. It is considered a large city in Madagascar, but most travelers will stay in the downtown area, which resembles a small town. It is very safe here, even at night (just be smart!). There are plenty of great food options if you are brave enough to eat from the street vendors. However, there is not much to do here after a couple of days. The only nightlife that I witnessed were the groups of tourists who would go to the fancier restaurants to drink beer.