Most couples picture the same scene before a trip to Zanzibar: a table on the sand, candles, the sea a few steps away. Plenty of places sell some version of it. What differs is how it feels when you...