The Daddy Long Legs in Kemp Town (previously The Bush) has been done up well, popped in to try it just before christmas and have probably been back about 10 times since.
Another vote for the Nelson too, they do a great german lager in there.
Tried to go to the Park View in Preston Drove...