Do you still give a wedding gift at a destination wedding If so what is appropriate?

Well it is always good to gift on a wedding, however, huge gifts are not recommended.

Buy something which you can carry comfortably, something in your budget and something the wedded couple could use.