I got married in Gibraltar, with about 60 guests travelling from UK and Norway (my family from UK, my wife's family from Norway).
We had the ceremony at the St Andrews church of Scotland, and the reception afterwards at the Rock Hotel.
Every one of our guests loved it, and even now say it was the best wedding they ever went to. I think the location itself was the real winner.
I would highly recommend Gib as the ideal location to get married.