When I told people we were going to Tofino, on Vancouver Island, for our honeymoon, I got the feeling they thought we should have picked someplace warmer, more exotic, or both. We didn't care. Tofino came recommended from trusted sources. Besides, during my research I became obsessed with finding one of the Japanese glass fishing floats that occasionally wash up on the coast. For the first few nights, my wife, Nicole, and I booked one of Frank Island's two cabins (doubles, US$120; frankisland.com). It was a solar-powered tree house with plenty of privacy—the only way to access the "island" is via a ten-minute walk across a sandspit. We didn't want to leave, despite knowing that our next digs, at the Wickaninnish Inn (doubles, US$230; wickinn.com), a seaside resort farther up the coast, would be downright luxurious. Which they were. Mostly we wandered the beaches below the Wick, although one morning we did rent sea kayaks and explore Clayoquot Sound (guiding from US$50; tofino-kayaking.com). We never found any floats. But that's OK. We've got plans to go back for our anniversary.