The Regency Restaurant remains one of the oldest and most popular seafront restaurants in Brighton, offering tempting flavours of the locally caught fresh fish and spectacular views of the sea and West Pier.