Sharm El Sheik? 240 TP's according to JimmyTheJock who has just done it, and if you can get a CE fare for £450 its a great deal - albeit five hours in Club Europe! I imagine that hotel prices may be softening given the regional tensions.

Alternatively, try one of the £650 ex-Budapest MFU's to New York for 190 TP's (170 if you don't do the last leg.)

(OT, but I am also one of those people who gets more holiday than his partner - 5 days, in my case, plus another 2 if Ms Raffles comes on our annual corporate outing. I went down to HK and China in May to burn my extra days!)