First time - Ocho Rios, Jamaica at an all inclusive resort. http://couples.com/tower-isle/
Second time - Chicago area restaurant/banquet http://www.venutisbanquets.com/
The first time around was a "planned elopement". Our witnesses were two couples we met while we were there. The second marriage was much more traditional with the exception of the wedding taking place at 11 AM and having a Champagne Brunch style reception immediately following in the same building. (complete with mimosas and omelet stations.)
Eloping was a lot less stressful and much cheaper. However the traditional wedding was a lot more fun having friends and family there. We flew to Cancun a couple of days later and stayed at an all inclusive resort for a week for our honeymoon.