Couple exchanged vows on romantic island where they had their first holiday together