Terre à Terre 
71 East St, Brighton
Tel: 01273/729051

The finest vegetarian restaurant on the south coast of England, this is a truly outstanding choice even if you're a carnivore. You dine in a trio of spacious rooms in vivid colors, and everything has a bustling brasserie aura. Cooks roam the world for inspiration in the preparation of their delectable dishes. Sushi, couscous, pizza -- it's all here and does it ever taste good, especially the selection of tapas. To give you an idea of what to expect, select as an appetizer a perfectly textured baked Spanish custard with a deliciously crisp and caramelized topping, adorned with a well-ripened passion fruit. Breads are Italian, and the house wine is organic French. Children's meals are available.