I should say when we did our destination wedding, but to be honest that wasn't the most relaxed type of vacation since all the wedding stuff had to be dealt with when we arrived.
Probably my favorite (so far! can't wait to take more) was when DH & I went to Spain almost 5 years ago...it was so awesome & all we do is talk about going back and doing a whole coastal driving trip from Portugal to Barcelona the next time