I'd say gift vouchers are definitely a winner. There are lots of great suggestions above. One thing I don't think I saw were new thongs? Havanas are always a hit...