Miyako, Japan

Set against a ruggedly beautiful coastline, Miyako is home to Jodogahama Beach, a picturesque pebble beach with rock outcroppings. Go for a swim then stop at Miyako Fish Market for a tasty lunch.