There's a large thread on weddings abroad which may give you some inspiration. I'll try and find it and bump it for you.

EDIT: Actually there are a whole host of them - far too many too bump, so you might want to do a search.

Go the the search setting, then click on 'advanced'. You can then use the drop down menu in 'categories' to select weddings abroad which will pull up all the threads on this topic.

Greece and Cyprus are popular for Europe, or the Caribbean, depending on how much u want to pay,and whether URL thinking of costs for guests to get there etc as it'll be cheaper for guests for Europe obviously x