Where is a good place to find a last minute, good value deal for a Holiday?

Myself and the thinly veiled both have a week off in mid-august and were going to go camping, but are more minded to go abroad now, where it's hotter. Problem is holiday searching was an absolute ballache yesterday (not assisted by me being really drunk).

Also, where should we go?