March is an excellent month to travel. Spring breathes new life into the atmosphere while festivals take place all over the world! See the start of the cherry blossom season in Japan, for example. The entire country of Japan is filled with beautiful cherry blossoms in spring. Visiting Japan during the cherry blossom season is a memorable experience.
Round trip from New York ⇄ Okinawa, Japan (March 24th-April 6th) around $1,596 (flight details: https://www.travelpapa.com/y/1z)