Portugal (Albufera) or Malta should be pretty nice in March
More info can be seen here; http://en.wikipedia.org/wiki/March,_Cambridgeshire
The market is supposed to be quite lively, I would advise staying somewhere close to there.
More info can be seen here; http://en.wikipedia.org/wiki/March,_Cambridgeshire