Acorn Vegetarian in North Parade is a nice little place.
If sea food is ok, the The Scallop Shell is great
Regarding hotels, depends on what your budget is, but The Royal Crescent is splendid and in a good location.
If your budget is slightly more modest, the The Bird Hotel is a good shout ( and also centrally located)