In The Lanes section of Brighton, Havana is housed in the old Theatre Royal. The setting is stunning and brings to mind England's colonial past. While the menu is not extensive, it offers eclectic international choices like Red Skate Wing with Pickled Coconut Salad and Yellow Chicken Breast with Black Vinegar Polenta. Havana would be my choice for a romantic meal. Also in The Lanes is Browns Restaurant.
Browns has a more traditional English menu.
The choices include venison, fish, lamb, and pasta served in a lively atmosphere. For a panoramic view of the sea and the historic West Pier, try Alfrescos. Alfrescos offers traditional Italian food served in a dining room with mostly glass walls. They also have outdoor seating if you are in need of more sea air. Curve is a recently opened restaurant in the North Laines connected to the Komedia Theatre.