We did some thing similar years ago for friends from the UK coming on thier honeymoon. I'm trying to remember.. I think most have been mentioned

Thongs
Beach towel
Stubbie holder
Suncream and Aftersun gel!
Silly keyring from a tourist shop
Timtams
Milo and mug