We searched high and low for eco friendly but superbly wonderful destination for our honeymoon.