Osaka, Japan 
in $680s-$740s RT
JakeJFC
Osaka is one of Japan’s more underappreciated cities.
From the top-tier aquarium (one of the largest in the world) to its famous culinary scene, this place has something for every possible traveler - plus a much friendlier atmosphere than Tokyo. History buffs can tour Osaka’s many castles and ancient shrines, while the nerdiest among you should head straight for Den Den Town, the city’s premier shopping destination for anime and electronic goodies.
And if you’re into weirder sights, check out this fertility shrine in the shape of, uh… see for yourself.
Jack's take
I think this must be one of the cheapest flights to regional Japan that we've seen in years! Online travel agencies are offering a nice discount, but in case you don't want to risk it, you can book directly with the airline in the $800s RT - still totally solid.