Suggest a foodie weekend destination

[Nefarious]

Myself and a foodie friend are proposing to do a gourmet weekend somewhere, so I'm looking for good suggestions for a destination.
We're thinking about an ample, but not infinite budget for food and drink (say £250 per head for two nights), so it could be one night at the Fat Duck and the other at a Weatherspoons!

Not London or Edinburgh (as that's where we live, respectively), or Manchester (I regularly visit with the Mrs).

Realistically, I think it also needs to be urban, or at least have the option of somewhere other than the primary destination for drinking/nightlife. Staying at the Waterside Inn may be great for a romantic weekend away, but probably less so for two blokes!

Suggestions so far include:
Baiersbronn (the village in the Black Forest with 3 michelin starred restaurats) - probably a bit too expensive and a bit too rural.
Bilboa (tapas crawling) - not bad, but neither of us speak Spanish, and I was maybe hoping to hit at least one fairly high-end restaurant.
Nottingham (primarily for Sat Bain's, plus maybe a curry-based evening) - actually one of the best suggestions so far, although I'm not sure how salubrious Nottingham is for a night out...

Over to you...

[Nefarious]

The problem with Paris is a political one. Whilst it'd probably be less indulgent that, say, the Baiersbronn trip, it's far more likely to inspire the "so, why aren't you taking me to Paris" reaction from our respective other halves.

Good suggestions on the two eateries though!

[Nefarious]

There seems to be a whole lotta love for the Spanish options. You've got me thinking now about doing that as a late summer holiday with the family and TVR - ferry from Portsmouth to Bilboa, a few days to mooch up to Biarritz and drive back up the west coast of France.

Oh and thanks for the Brum recommendations - the Mrs and I are going to be there in the next month or so!

I'll pass on the Amsterdam suggestion - I wasn't intending it to be that kind of boys' weekend away!