wine is not the best gift in a beach town
Forget the bottle of wine. If this employee is an executive he wont need wine., there is a lot in the resort that he will be able to drink. but, if he is just a regular employee, he wont even like it. poor people here dont drink wine.
Think in something else that will be more welcome. ie. tennis shoes (they love american snickers), t,shirt, etc.