How about a romatic getaway at one of the Sandals Resorts in MBJ,NAS or UVF? Airline employee rate is $200 night per couple all inclusive. You can only confirm 2 weeks prior but if you choose Jamaicia they should be able to get you into one of their 7 resorts. Not as exotic as Bali but I highly recommend the "Rub and Dub Dub-2 in a Tub" couples massage at the Red Lane Spa!