Fifteen nights, five stops, three countries — a honeymoon plotted between ocean, jungle and the few cities we couldn't skip.