Bucket list, check! Our first trip baby-free was once-in-a-lifetime and full of sunsets, fuchsia bougainvilleas and LOTS of tzatziki.