Everybody’s got a story about Tokyo. And many travelers follow a well-beaten path to the temples and shrines of Kyoto. Even smaller towns like Takayama and Hakone attract more than their fair share of attention. But if you want a travel story that’s a little bit different, check out these not-so-celebrated locales. They’re definitely worth giving up the guidebook for a day:

1. Yokohama gets a lot of the Commodore Perry press but little Shimoda, at the bottom of the Izu Peninsula, is the real star of that show. The first US consulate can be found here in an old temple building, and the graves of US Marines who accompanied Perry are nearby. The center of town follows a small canal and makes for a beautiful walk when the Izu cherry trees are in blooms.

The canal in central Shimoda

2. If the crowds at the Sapporo Snow Festival start to make you crazy, jump on the train and head north to Otaru, a charming little canal city with its own winter celebration. While you’ll find oodles of adorable boutiques dedicated to music boxes and the local glassware, fill your stomach at one of the local breweries – German cuisine and smooth microbrews are a specialty at the main Otaru Brewery.

Luminaries light up the canals for the Otaru Winter Festival

3. Kibune reminds me of an ukiyo-e (woodblock) print. This one-street town north of Kyoto is known for its top-class ryokan and with their perfectly manicured gardens and old-fashioned entryways, the scene is pretty as a picture. The best time to come is in summertime, when platforms are set up over the river to allow visiting diners a spectacular view.

Platforms for dining over the river in Kibune

4. It certainly can’t hold a candle to Venice, but Yanagawa – Kyushu’s own water city – is a thoroughly enjoyable daytrip from Fukuoka. You can be poled along the canals by a local boatman or you can walk the well-maintained trails along the bank. The boat lets you off on a street of restored warehouses, many of which have been converted into eel restaurants.

Canal boats in Yanagawa

5. The bus will eventually get you to Onna Village on Okinawa’s main island but if you’re keen to get to the white sand beaches as quickly as possible, a rental car is your best bet. There are no real sites in the village; rather, this is the place to kick back and relax, eat your way up and down the street and soak up the sunsets that light up the East China Sea.