P.E.I. is fast becoming a culinary contender—and then there are those red-sand beaches.
Though it's just 139 miles from tip to pastoral toe, Canada's tiniest province has plenty of buzzing restaurants. In capital city Charlottetown, don't miss Lot 30, a seafood-centric outpost helmed by famed Canadian chef Gordon Bailey, who sources every Malpeque oyster and fingerling potato from the island; lot30restaurant.ca. Afterward, it's just a short stroll to the Great George, a collection of 54 suites in 15 historic buildings set in the town square. Rooms from $179; thegreatgeorge.com. The next day, leave the city behind and drive north to Prince Edward Island National Park (pc.gc.ca), home to seven knockout red-, pink-, and white-sand beaches (Brackley and Cavendish made our hearts stop) and a little place called Green Gables—yes, home to Anne; cavendishbeachpei.com. Stay for the night at the Inn at Bay Fortune, a 17-room shingled gem on the eastern side of the island with a stellar eponymous restaurant. That lobster you're eating? Literally caught outside your window. Rooms from $135; innatbayfortune.com.—Yolanda Crous